Преподобни Паладий се родил около 364 г. в малоазийската област Галатия. На 24-годишна възраст приел монашество и прекарал от 388 до 399 г. в подвижнически живот в Египет. За да се запознае по-добре с монашеския живот и да подири примери на истинско подвижничество, Паладий обикалял пеш местата, където се подвизавали бележити християнски отшелници.

Преп. Паладий бил ученик на Евагрий Понтийски.

През 400 г. той бил ръкоположен за епископ на гр. Еленополис в Малоазийската област Витиния. Починал преди 431 година, вероятно около 425 година.