Евгений Микитенко родился 23 августа 1963 года в Киеве. В 1976 году окончил Институт стран Азии и Африки (ИСАА) МГУ по специальности референт-переводчик с арабского языка. В 1978-1981 гг. учился в аспирантуре ИСАА. В 1982-1985 гг. - корреспондент редакции Ближнего и Среднего Востока и Африки Агентства печати Новости. В 1985-1986 гг. - корреспондент информационного центра АПН в Ливане. С 1986 по 1990 год - первый секретарь Посольства СССР в Ираке. С 1991 по 1994 год - советник, заведующий отделом стран Ближнего и Среднего Востока Первого территориального управления МИД .Работал переводчиком арабского языка в 1976-1977 годах в Южном Йемене от института Гипроводхоз Минмелиоводхоза СССР. Затем в 1978-1981 годах учился в аспирантуре Института стран Азии и Африки МГУ. В 1981-1982 годах - ответственный секретарь комитета по связям с писателями Азии и Африки, консультант отдела литератур стран Азии и Африки Союза писателей СССР.