Палладий был родом галатянин. В 386 году или немного позднее он посвятил себя монашеской жизни. После этого подвижник пребывал в разных местах Египта, где встречался с монахами-пустынниками, изучая их аскетический опыт. Впоследствии он прибыл в Палестину и в 400 году был рукоположён в епископы Еленополя в Вифинии.
Самым известным произведением Палладия считается труд «Лавсаик, или повествование о жизни святых и блаженных отцов», рассказывающий о жизни христианских подвижников раннего периода. Сочинение было написано около 419—420 годов для чиновника византийского императорского двора Лавса. Кроме того, Палладию Еленопольскому приписываются «Диалоги о жизни Златоуста».