We present an existence theorem for the Cauchy problem related to linear partial differential-functional equations of an arbitrary order. The equations considered include the cases of retarded and deviated arguments at the derivatives of the unknown function. In the proof we use Tonelli's constructive method. We also give uniqueness criteria valid in a wide class of admissible functions. We present a set of examples to illustrate the theory.