Народився 3 листопада 1940 року в м. Севську (Російська Федерація). У 1962–1967 роках навчався на фізико-математичному факультеті Харківського державного педінституту імені Григорія Сковороди за фахом «Учитель математики середньої школи і школи з викладанням англійською мовою». Після закінчення інституту працював учителем сільської школи в Херсонській області. З 1973 року — асистент кафедри педагогіки і психології Херсонського педагогічного інституту ім. Н.К. Крупської. У 1975 році Є.М. Павлютенков захистив кандидатську дисертацію та здобув науковий ступінь кандидата педагогічних наук. Брав участь у республіканському конкурсі молодих учених 1976 року, де посів призове місце. У 1978 році був стажером ЮНЕСКО в Англії, Франції, Швеції. Працював у Запорізькому державному педінсти-туті на посадах доцента кафедри педагогіки, завідувача кафедри наукових основ управління школою (1979 р.). У період 1980–1981 років був учасником Виставки досягнень народного господарства України. Захист докторської дисертації відбувся 1985 року, а 1986 року йому присвоєно вчене звання професора. З 1987 по 1992 роки очолював кафедру теорії та методики професійної орієнтації у Комсомольському-на-Амурі державному педагогічному інституті. За цей період під його науковим керівництвом виконано та захищено 5 кандидатських дисертацій. Євгеній Михайлович поєднував посади проректора з наукової роботи та завідувача кафедри управління розвитком освіти з 1994 до 2005 року у Запорізькому обласному інституті післядипломної педагогічної освіти, у якому почав працювати від 1992 року. За наказом Міністерства освіти і науки України 2008 року було проведено 2 етапи Всеукраїнського конкурсу моделей підготовки компетентного випускника загальноосвітнього закладу серед педагогічних працівників загальноосвітніх закладів комунальної форми власності. П’ять робіт Запорізького регіону поміж шести на заключному етапі посіли призові місця, науковим керівником 2 робіт-переможців був професор Павлютенков. З жовтня 2010 року Євгеній Михайлович очолює кафедру педагогіки і педагогічної майстерності у Мелітопольському державному педагогічному університеті імені Богдана Хмельницького. В Україні склалася наукова школа Є.М. Павлютенкова за такими напрямами: «Професійне становлення педагогічних працівників», «Розвиток професійної компетентності керівників загальноосвітніх шкіл», «Соціально-професійне самовизначення молоді». Науковець очолював науково-педагогічну лабораторію Інституту педагогіки і психології професійної освіти АПН України «Професійне становлення педагогічних працівників». Автор більш ніж 25 книг з проблем професійної орієнтації молоді та менеджменту в освіті, багатьох навчальних посібників, методичних видань і більше 130 наукових статей. Член Спеціалізованої вченої ради Класичного Приватного Університету, долучається до експертного оцінювання кандидатських дисертацій. Надає допомогу молодим спеціалістам в оволодінні педагогічною майстерністю. Під його науковим керівництвом виконано та захищено більше 30 кандидатських і одна докторська дисертації. Жити в гармонії і досягати поставленої мети Євгенію Михайловичу допомагає східна мудрість: «Господи, дай мне силы, чтобы справиться с тем, что я могу сделать. Дай мне мужество, чтобы смириться с тем, что я не могу сделать, и дай мне мудрость, чтобы отличить одно от другого».