Palladius blev født i byen Edessa af fromme forældre, som var meget knyttet til ham. Han elskede kyskhed og gav afkald på verden. Han bad og helligede sig regelmæssigt.