Alexandre Ievguenïévitch Tsekalo nait le à Kiev. Son père, Ievgueni Borissovitch Tsekalo, ukrainien, est ingénieur thermique, sa mère, Elena Leonidovna Volkova, d'origine juive ukrainienne, est mère au foyer. Alexandre se forme jeune au piano et apprend la guitare. Il joue dans les spectacles donnés par son école, et crée le groupe « Ça ». Il participe également, en amateur, aux diverses créations théâtrales.
Son diplôme d'étude approfondie de la langue anglaise obtenu à l'école de Kiev en 1978, Alexandre s'inscrit aux cours par correspondance de l'Université technologique d'État des polymères d'origine végétale de Léningrad, tout en travaillant comme ajusteur monteur et jouant au théâtre amateur, à Kiev. En 1979 il crée le quatuor « Chapeau ». Plus tard, à l'invitation de l'école du Cirque et des variétés de la ville de Kiev, l'ensemble des membres du quartet est autorisé à suivre les enseignements de deuxième année.
Diplômé de l'Université des polymères de Léningrad, il exerce différents petits métiers : laborantin en chimie, ajusteur monteur, et plus tard, pour le théâtre des variétés de Kiev, il aide à monter les scènes et s'occupe de l'éclairage pour les concerts donnés. En 1985 il joue avec l'Orchestre philharmonique de la ville d'Odessa. Il forme en 1986 avec la chanteuse Lolita Miliavskaïa le duo de cabaret « L'Académie ». Ils arrivent à Moscou en 1989. Le duo se produit alors sur différentes scènes de spectacle, dans des clubs, des restaurants. Au milieu des années 1990, la troupe s'étant élargie, les acteurs de « L'Académie » deviennent l'une des troupes les plus populaires de la scène humoristique.
Ils participent au tournage des spots publicitaires de la société d'investissement « Khoper Invest », société plus tard condamnée pour vente pyramidale. En 1996, Lolita et Alexandre commencent à présenter le programme « Bonjour le pays! ». Après l'essoufflement du cabaret « L'Académie » en 2000, Tsekalo s'implique dans de nombreux projets à la télévision, notamment le très populaire « Les principales Chansons d'Antan », et est la voix du film historique Chroniques privées. Monologue.
En 2001 il obtient le rôle principal du film du metteur en scène d'origine arménienne, Tigran Keossaïan, Le Muguet d'argent, dans lequel il donne la réplique, entre autres, à Iouri Stoïanov et à l'immense acteur Vladimir Iline.
Jusqu'en , Tsekalo est le producteur exécutif de la comédie musicale Nord-Ost, puis producteur exécutif de la compagnie « Le Music-hall Russe » et metteur en scène de la comédie musicale 12 chaises.
Depuis il occupe le poste de producteur exécutif sur la chaîne de télévision STS.
En 2006, Tsekalo devient l'un des principaux animateurs de la Première chaîne où il présente successivement les émissions « Deux étoiles », « Une Minute de gloire » et « La grande différence ».
Il a en outre mis en scène les soirées récitals d'Igor Kroutoï, le festival de cinéma Kinotaur, les concerts d'Angelika Varoum et Alsou.
À propos de sa spiritualité, Alexandre dit : « Je respecte toutes les religions, mais je suis moi-même athée ».
Troisième épouse : Viktoria Viktorovna Galouchka (naissance en 1985) (sœur cadette de la chanteuse et présentatrice télé Vera Brejneva. Le mariage n'est pas rendu public en et n'est connu que de quelques amis. Le couple vit maintenant dans une maison qu'a fait construire Alexandre Tsekalo, dans la banlieue moscovite. Ils ont une fille, Alexandra, née le .
Belle-sœur : la chanteuse Vera Brejneva, naissance en 1982.
Depuis l'enfance Alexandre joue de la musique, avec une préférence pour la guitare basse (dont il joue notamment dans l'émission « Projectorparishilton »)
1986‒2000 — Groupe musical du cabaret duo « L'Académie »
2008 ‒ jusqu'à ce jour, directeur général de la société de production « Le Médium » qui a à son actif les émissions « La grande différence », la série « Boutovo Sud » et d'autres.