Александр Борисович Фомишенко родился в 12 июня 1950 года в г. Люберцы Московской области в семье офицера.
Начал трудовую деятельность с 1967 года техником в/ч 75360 в городе Люберцы Московской области.
Отслужил срочную военную службу
1978 г.- Окончил Московский энергетический институт.
Принимал участие в строительстве Байкало-Амурской магистрали.
Работал управляющим трестом в системе Главмосстройматериалов, заместителем председателя Гагаринского райисполкома, начальником центра - заместителем управляющего делами Российской академии наук, в различных коммерческих организациях
С 1987 по 1989 г. – заместитель председателя исполкома Гагаринского районного Совета народных депутатов г. Москвы.
2000-2001 г. - первый заместитель главы районной Управы Гагаринского района Юго-Западного административного округа города Москвы
2001-2003 гг. - глава районной Управы Гагаринского района
С 2003 г. переведён в префектуру ЮЗАО
С 2007 по 2012 г. – руководитель аппарата префектуры Юго-Западного административного округа города Москвы в ранге заместителя префекта.
Май 2012 - июнь 2015 гг. - заместитель префекта Троицкого и Новомосковского округов (кадровые вопросы, работа с обращениями граждан)
Женат. Имеет дочь
Живет в Троицком округе, в деревне Клоково, СНТ "Строитель" (источник информации газета "Московский комсомолец", 29.08.2015)
С 1985 г. дважды избирался депутатом Гагаринского районного Совета народных депутатов города Москвы.