Поэт и прозаик А. Е. Фисенко родился 11 марта 1957 года в г. Липецке. Окончил филологический факультет Липецкого педагогического института. Работал в Доме детского творчества, затем – корреспондентом газеты «Липецкая неделя».

И дед, и отец его писали стихи, именно отец привил Анатолию любовь к поэзии. В детстве он занимался в литературной студии при газете «Ленинец». Печататься начал с 10 лет, впервые его стихотворение появилось в журнале «Пионер». Затем стихи Анатолия Фисенко публиковались в районных и областных газетах, журналах «Подъем», «Смена», «Огонек», в коллективных поэтических сборниках «Первый взгляд» (Воронеж, 1982), «Истоки» (1985), «Рукопожатие» (Воронеж, 1987), «Слово о бойце» (Воронеж, 1990), «Липчане – Великой Победе» (Липецк, 1995), «Шел солдат» (Воронеж, 2006) и других.

В 1994 году в Липецке была издана его первая книга стихов «Прибавление света».

Со временем А. Е. Фисенко стал писать и прозу – научную фантастику. Он был участником Всемирного семинара писателей-фантастов СССР в 1986 году. Его повести и рассказы в жанре фантастики публиковались в журналах «Смена», «Техника-молодежи», «Костер», «Пионер», «Вожатый», «Уральский следопыт», «Фантакрим-Мега», «Студенческий меридиан», «Энергия», «Приключения и фантастика», «Юный техник», «Наука и техника», «Изобретатель-рационализатор», в альманахе «Галактика». В 1998 году в Липецке вышла его первая книга фантастики «Бесконечное завтра».

В 1997 году А. Е. Фисенко стал членом Союза писателей России. Его стихи и проза вошли в книгу «Писатели Липецкого края. Антология. XXI век» (2015).

Умер А. Е. Фисенко в 2009 году.

Ты не верь,
Что впервые живешь на земле –
Не тебе ль современники
Цезарь и Кир?
Ты бродил по векам,
Словно путник во мгле –
И не сразу попал в этот мир.
Обретая покой,
Ты рождался рекой,
Ты морзянкой врывался в эфир –
И, прозрев на мгновенье,
Касался рукой
Добрых чар в распахнувшийся мир.
И теперь ни о чем
Не жалей, уходя, –
Всё равно на земле где-нибудь
Ты возникнешь опять,
Словно капля дождя,
Продолжая извечно свой путь.