Народився 30 грудня 1949 року в Кам’янці-Подільському в родині військовослужбовців. Згодом сім’я переїхала до Хмельницького, де майбутній митець навчався у середній школі № 10. Перші кроки в хореографії він зробив у танцювальному гуртку Хмельницького палацу піонерів під керівництвом Ірини Теплової. Згодом удосконалював виконавську майстерність в ансамблі народного танцю «Веселка», яким керував Юрій Климчук.
Вищу освіту здобув у Кам’янець-Подільському державному педагогічному інституті, де отримав диплом вчителя історії та суспільствознавства, а також фах хореографа й керівника танцювального колективу. Як артист балету Олександр Небесний працював у Державному ансамблі пісні і танцю «Подолянка» Хмельницької обласної філармонії та ансамблі танцю «Надзбручанка» Тернопільської обласної філармонії.
У 1975 році Олександр Олександрович заснував фольклорно-етнографічний ансамбль танцю «Поділля» при Державному центрі естетичного виховання профтехосвіти, який уже за чотири роки виборов почесне звання «Народний». Під його керівництвом колектив здобув визнання далеко за межами батьківщини, успішно гастролюючи країнами Європи, Африки та Північної Америки.
