Ο Αλεξέι Λεόνοφ γεννήθηκε στις 30 Μαΐου 1934 στο Listvyanka της επαρχίας Tisulsky, στην περιφέρεια Κεμέροβο. Ο Λεόνοφ έμεινε στην ιστορία όταν, στις 18 Μαρτίου του 1965, έγινε ο πρώτος άνθρωπος που έκανε διαστημικό περίπατο εκτός οχήματος. Εκτός από αυτήν την πρωτιά, υπήρξε γενικότερα σημαντική μορφή του Σοβιετικού διαστημικού προγράμματος.
Ο Αλεξέι Λεόνοφ ήταν ένας από τους 20 πιλότους της Σοβιετικής Πολεμικής Αεροπορίας που επελέγησαν να αποτελέσουν την πρώτη ομάδα κοσμοναυτών, το 1960. Όπως όλοι οι Σοβιετικοί κοσμοναύτες, ο Λεόνοφ ήταν μέλος του Κομμουνιστικού Κόμματος της Σοβιετικής Ένωσης.