Экстерном окончил ЛТИ ЦБП, работал в Киевском театре эстрады монтировщиком сцены, осветителем.
Окончив в 1978 году школу, Александр Цекало поступил на заочное отделение Ленинградского технологического института целлюлозно-бумажной промышленности, одновременно с учёбой работал в Киеве слесарем-наладчиком, играл в самодеятельном театре, а в 1979 году создал квартет «Шляпа».
Младший брат Виктора Цекало.