Rodil se je leta 1938 v družini muslimanskih Tatarov in plesal je že kot otrok. Pri 17 letih je bil sprejet na znamenito baletno Akademijo Vaganove. Tam navadno sprejmejo 9-letne otroke, mojstrica baleta pa je zanj pokazala posebno zanimanje in ga je osebno trenirala. Po diplomiranju leta 1958 se je Nurejev hitro povzpel nad večino.
Po treh letih v Mariinskem teatru je postal prava senzacija v Sovjetski zvezi. Toda njegov uporniški značaj mu je delal probleme s sovjetskimi oblastmi. Med evropsko turnejo leta 1961 so mu po nastopu v Parizu prepovedali iti s preostankom skupine v London. Prepričan je bil, da ga bodo po vrnitvi v ZSSR zaprli, zato je ostal v Franciji, kjer je sčasoma dobil pogodbo v Kraljevskem baletu.
Leta 1982 je postal direktor Pariške opere in baleta. Bdel je nad novimi generacijami plesalcev, ki so na odrih še danes. Njegovo vodenje je bilo uspešno, saj je podjetje pripeljal iz daljše krize. Uvedel je nekatere novosti: Koreografija je dobila več moških vlog v pretežno "ženskem" baletu, porušil je mejo med klasičnim baletom in sodobnim plesom. Sledili so mu učenci Nurejeva, ki so sami postali baletni režiserji in danes nadaljujejo njegovo delo.
Leta 2017 so legendarnemu baletniku v Rusiji namenili posebno predstavo, ki pa je naprej sprožila pravi škandal in je bila za pol leta prestavljena. Na koncu je le ugledala luč sveta v Bolšoj teatru.
Preberite tudi: Pogovor o baletu: »Maja Plisecka je imela pravo mešanico karizme, talenta in predanosti«