Rainer Krenstetter wurde in Wien geboren und erhielt seine Ausbildung an der Ballettschule der Wiener Staatsoper sowie an der Royal Ballet School in London. Bereits früh gewann er internationale Wettbewerbe; 1999 erhielt er den ersten Preis beim renommierten Prix de Lausanne. Seine professionelle Karriere begann 2000 im Wiener Staatsballett, bevor er 2002 zum Staatsballett Berlin unter der Leitung von Vladimir Malakhov wechselte und dort zum Solotänzer aufstieg.
2014 wurde Krenstetter Solotänzer beim Miami City Ballet, wo er bis 2022 tanzte. Parallel dazu übernahm er internationale Leitungsfunktionen: 2020 wurde er Künstlerischer Leiter der Compagnie Unblanche in Tokio, 2021 stellvertretender Künstlerischer Leiter der Margot Fonteyn Academy of Ballet in Arizona. Seitdem ist er weltweit als Gast-Solotänzer tätig.
Zu seinem Repertoire zählen Hauptrollen in Klassikern wie Schwanensee, Giselle, Don Quixote und Romeo und Julia sowie Werke bedeutender Choreografen wie George Balanchine, Jiří Kylián und William Forsythe. 2016 wurde er als „Bester klassischer Tänzer“ mit dem Miami Life Award ausgezeichnet.