Библиотековед, организатор отечественного библиотечного дела Е. А. Фенелонов родился 29 апреля 1929 года в г. Бердичеве в семье офицера. В 1941 году Фенелоновы переехали в Липецк. По окончании школы Евгений Алексеевич учился в Московском государственном библиотечном институте (МГБИ) (1946-1951), затем – в аспирантуре. Его кандидатская диссертация была посвящена организации библиотечного обслуживания сельского населения.

По окончании аспирантуры МГБИ (1955) Евгений Алексеевич был направлен на работу директором областной библиотеки только что образованной Липецкой области. За короткий период ему удалось подобрать и сплотить профессиональный коллектив, сформировать полноценный фонд библиотеки, укрепить материальную базу библиотеки и обеспечить строительство нового здания, создать эффективную систему библиотечного обслуживания новой области. Он занимался организацией социалистического соревнования между библиотеками района, разработкой областной системы повышения квалификации библиотечных работников. По инициативе Министерства культуры РСФСР Евгений Алексеевич стал одним из участников первого в стране эксперимента, в ходе которого на областную библиотеку возлагались не только научно-методические, но и организационные функции, а на директора библиотеки – обязанности внештатного заместителя начальника областного управления культуры, в качестве которого он был утвержден решением облисполкома.

Успешная деятельность Е. А. Фенелонова по созданию и развертыванию деятельности областной библиотеки послужила основанием для назначения его в 1961 году заместителем начальника отдела библиотек Министерства культуры РСФСР. Затем он занимал должность начальника отдела, а с 1968 по 1974 годы был руководителем Управления библиотек.

В 1974 году Е. А. Фенелонов организовал и возглавил первый в нашей стране Главный информационно-вычислительный центр по культуре и искусству (ГИВЦ). Он обеспечил разработку и внедрение АСУ «Роскультура», создает новую в отрасли службу, оборудованную современными средствами вычислительной техники, системой телетайпной связи, репрографической базой. 

В 1979 году по ходатайству Министерства культуры СССР он был назначен заместителем директора по научной и методической работе Государственной библиотеки СССР им. В. И. Ленина. При его участии эта деятельность в большей мере была увязана с нуждами практики.

Под руководством Е. А. Фенелонова были подготовлены Положение о межведомственной координации и кооперации методической работы библиотек – методических центров (1981), Положение об организации методической работы в помощь библиотекам страны в Государственной библиотеке СССР им. В. И. Ленина (1983) и др. Он входил в рабочую группу по составлению Положения о библиотечном деле в СССР (1984), принимал участие в составлении проектов федеральных законов «О библиотечном деле» (1994) и «Об обязательном экземпляре документов» (1994), выступал ведущим разработчиком законопроекта «Об общедоступных библиотеках Московской области» (2006).

Автор более 200 статей, 15 книг по вопросам теории и практики библиотечного дела, среди которых монографии – «Управление общедоступными библиотеками в современной России». Удостоен ордена «Знак Почета» и звания «Заслуженный работник культуры РСФСР», награжден рядом отраслевых нагрудных знаков и министерских грамот. 

Умер 12 января 2021 года.