Паладий е роден в град Едеса от благочестиви родители, които са били много привързани към него. Той е обичал целомъдрието и се е отрекъл от света.