Александр Николаенко учился в Щукинском училище (1976-1979, класс А.А. Казанской). В 1980 году окончил Ленинградский институт театра, музыки и кинематографии (курс В. Петрова). Работал в Русском академическом театре имени Горького (Симферополь, 1980-1981), в Драматическом театре города Советска (1984-1985). С 2008 года - актёр театра "Русская антреприза имени Андрея Миронова". С 2012 года - главный режиссёр драматического театра Балтийского флота (филиал Центрального Академического театра Российской армии). Стоял у истоков создания театра Комедианты. Один из создателей театральных факультетов в ББЭПП и БИИЯМС, выпустил 10 актёрских курсов за 20 лет работы в этих институтах. Преподавал 14 лет в ИТИДе мастерство актёра и режиссуру, а также сценическую речь. Преподаёт актёрское мастерство в Институте культуры. Озвучил более 250 фильмов. С 1973 года поставил около 40 спектаклей. Автор и ведущий на канале ТелеДом (программа "Гримёрка").
