Ο Νουρέγιεφ γεννήθηκε σ' ένα βαγόνι της Υπερσηβηρικής αμαξοστοιχίας κοντά στην πόλη Ιρκούτσκ, κι ενώ η μητέρα του βρισκόταν καθ' οδόν προς το Βλαδιβοστόκ, όπου υπηρετούσε ο πατέρας του στον Κόκκινο στρατό. Ήταν το τέταρτο και τελευταίο παιδί της μουσουλμανικής στο θρήσκευμα οικογένειάς του (είχε τρεις μεγαλύτερες αδελφές). Μεγάλωσε κοντά στην πόλη Ουφά, στη δημοκρατία του Μπασκορτοστάν.Ξεκίνησε την καριέρα του από τα διάσημα μπαλέτα Κίροφ το 1958, αφού πρώτα σπούδασε στην Ακαδημία Βαγκάνοβα της Αγίας Πετρούπολης έχοντας γίνει δεκτός το 1955, σε ηλικία 17 ετών. Σύντομα αναδύθηκε η τεχνική, η αρμονία και το ταλέντο του, κάτι που συνέτινε ώστε να γίνει πρωταγωνιστής στους περισσότερους βασικούς ρόλους του κλασικού ρεπερτορίου.
Στο Παρίσι αρχικά συνεργάστηκε με το Μεγάλο Μπαλέτο του Μαρκήσιου de Cuevas, σύντομα όμως (1962) πήγε στην Αγγλία, όπου απέκτησε τη βρετανική υπηκοότητα κι εκεί συνεργάστηκε με τα Βασιλικά Μπαλέτα του Λονδίνου, γνωρίζοντας την επιτυχία ως παρτενέρ της κατά 19 χρόνια μεγαλύτερής του Βρετανίδας χορεύτριας, Μαργκότ Φοντέιν. Παρ' ότι η εκεί συνεργασία του ξεπέρασε την εικοσαετία, ουδέποτε ενσωματώθηκε στο μπαλέτο, προτιμώντας τον ρόλο του προσκεκλημένου καλλιτέχνη, τίτλο που διατήρησε στις ανά τον κόσμο εμφανίσεις του.
Κατά τη διάρκεια της καριέρας του, κι ενώ παρέμεινε στο χορό ακόμη και όταν πέρασε τα 50 χρόνια του, συνεργάστηκε ακόμη με τα Βασιλικά Μπαλέτα της Σουηδίας, το Μπαλέτο της Σκάλας του Μιλάνου, το Μπαλέτο του Βερολίνου κ.λπ., ενώ διετέλεσε διευθυντής του Μπαλέτου της Όπερας του Παρισιού από το 1983 έως το 1989. Έχει ανεβάσει περισσότερα από 25 έργα μπαλέτου, σημαντικότερα εκ των οποίων υπήρξαν:
- Ζιζέλ
- Δον Κιχώτης
- Αντιγόνη
- Μαργαρίτα
- Η λίμνη των κύκνων
- Ο καρυοθραύστης
- Ρωμαίος και Ιουλιέτα