У 1989 стає студентом Харківського художньо-промислового інституту, де його наставниками були А.М.Константинопольський, С.Ф.Бесєдін, С.В.Єгоров, М.С.Сватула, Ю.Н.Вінтаєв та С.В.Рибін. З 1986 викладав у образотворчій студії.

По завершенні навчання у 1995, А.Федосеєнку було запропоновано посаду викладача на кафедрі реставрації. Займається науковою діяльністю.
З 1986 - реставратор Кримської філії Інституту Археології НАН України. Брав участь в археологічних експедиціях в Криму.

А.Федосеєнко активно працює як реставратор творів монументального та станкового живопису. Його реставраційні роботи знаходяться у багатьох музеях України.

Є автором наукових публікацій з проблем реставрації.
У 2004 отримав диплом магістра реставрації.

На прохання воїнів-афганців брав участь у створенні діорами "Афганістан. Як це було" у Харкові.

Починаючи з 1982 А.Федосеєнко живе активним виставковим життям. Його живописні роботи експонувалися на багатьох обласних, регіональних та міжнародних заходах.
Відбулося більш ніж 15 персональних виставок у колишньому Радянському Союзі та в Україні.
Також займається художньою фотографією. Його зрілі роботи експонувалися на багатьох виставках.
Чимало робіт знаходяться у музеях і приватних колекціях України та за її межами.

З 2000 - член Національної спілки художників України.
Є почесним членом Бахчисарайської організації кримських художників.

Осінь 2005 для нього стала ювілейною - виповнюється 10 років викладацькій діяльності на кафедрі реставрації ХДАДМ та 5 років перебування у складі Національної спілки художників України.