Geboren in Rusland, studeerde hij in 1990 af aan het Staatsconservatorium van Kazan. Reeds in zijn tweede studiejaar werd hij aangenomen in het Staatsoperahuis van Tatarstan en zong er de belangrijkste tenorrollen:
Príncipe Igor (Borodin), Demon ( Rubinstein ), Jolanta (Tsjaikovski).
In 1989 werd hij diplomaat van het Internationale Fjodor Sjaljapin Concours. In 1991 werd hij toegelaten tot de Nationale Opera van Boedapest voor hoofdrollen van het tenorrepertoire.
Van 1996 tot 2003 was hij in dienst van de “Deutsche Oper am Rhein”. Hij zong in de beste operahuizen van Europa : in Hongarije, Tsjechië, Oostenrijk, Zwitserland, België, Zweden, Spanje, Brazilië, Frankrijk, Italië, en Duitsland. Hij vertolkte de solopartij van Otello voor de eerste keer in “Theatre du Capitole du Toulouse” met dirigent Alain Lombard. In 2001 werd hij uitgenodigd door Riccardo Muti om deel te nemen aan de uitvoering van Otello in La Scala. In 2002 werd hij uitgenodigd door Roberto Rizzi Brignoli om Otello opnieuw te vertolken.
Zijn podiumpartners waren wereldberoemde operazangeressen zoals : Violeta Urmana, Fiorenza Cossotto, Eva Marton, Barbara Frittoli, Olga Gurjakova, Sergej Leiferkus, Renato Bruson, Leo Nucci.
Hij werkte met de beste dirigenten zoals: Lamberto Gardelli, Antonello Allemandi, Alain Lombard, Rizzi Brignoli, Riccardo Muti, Ivan Fischer, Rico Saccani.
Andrei Lantsov heeft de belangrijkste rollen van het tenorrepertoire gezongen : Alvaro ( La forza del destino ), Manrico ( Il Trovatore ), Calaf ( Turandot ), Cavaradossi ( Tosca ), Maurizio ( Adriana Lecouvreur van Cilea ), Turiddu ( Cavalleria rusticana ), Enzo ( La Gioconda van Ponchielli ), Don Jose ( Carmen ), Grigory ( Boris Godunov ), Hermann ( La Dame de pique ); Otello (Otello), Radames (Aida), Alfredo (La Traviata), Laca (Jenufa), Pinkerton (Madam Butterfly), Canio (I Pagliacci).
Andrej Lantsov is docent geweest aan de gerenommeerde Anton Rubinstein International Music Academy in Düsseldorf, en sinds 2021 is hij docent aan het Beethoven Conservatorium in Tegelen.