Andrey Katkov wurde in eine Moskauer Artistenfamilie hineingeboren und verschrieb sich zunächst der Sportgymnastik. Nach 14 Jahren konsequenten Trainings erhielt er den Master of Sports.
Nachdem er mit seine Darbietungen an der Perche und dem Russischen Barren Erfolge feierte, konzentrierte er sich auf die Equilibristik. Er probierte sich in verschiedenen Stilen aus und entwickelte somit sein Repertoire fortlaufend weiter. Schließlich begegnete Andrey Katkov dem bekannten russischen Choreographen Ruslan Ganeev, der seine aktuellen Programme Vampire und Ambassador kreierte. Katkovs Darbietungen bestechen durch die Kombination von einmaliger menschlicher Flexibilität, ästhetischer Bewegung und anspruchsvollen Täuschungen.
Andrey Katkov wurde beim renommierten Pariser Nachwuchsfestival Cirque de Demain für beide Programme ausgezeichnet. 2005 gewann er die Bronze-, 2007 sogar die Silbermedaille des Festivals.