Als Crowe 25 is wordt hem een rol aangeboden in 'The Crossing'. Al snel daarna speelt hij in 'Proof' waarvoor hij de Australian Film Institute's Award voor beste ondersteunende rol wint. Hierna volgt 'Romper Stomper', een enorm kassucces in Australië. Hiervoor wint hij de prijs voor beste acteur. Op dat moment is Crowe al een echte ster in Australië.
'The Sum of Us' maakt hem ook bekend in Europa en Amerika. Sharon Stone vraagt hem mee te spelen in de door haar geproduceerde 'The Quick and the Dead', en Crowes sterrenstatus is compleet. Na deze eerste Amerikaanse film volgen al snel enkele andere zoals 'Virtuosity' en 'L.A. Confidential'.
Het was deze laatste film die hem bekend maakte bij een nog groter publiek. In 'L.A. Confidential' houdt hij zich staande tegenover Kevin Spacey en Guy Pearce en bracht hem in de kijker van Hollywood regisseur Michael Mann. Mann castte hem voor de rol van Jeffrey Wigland in 'The Insider' tegenover Al Pacino, een compleet andere rol dan dat hij tot dan toe gespeeld had. De rol leverde hem een welverdiende oscarnominatie op.
Wie op dat moment nog dacht dat Russelll Crowe niet tot één van de grootste acteurs van de komende jaren zal uitgroeien, had waarschijnlijk niet gerekend op 'Gladiator', één van de meest populaire films uit 2000 en één grote 'tour-de-force' van Crowe. De bekendheid die hij met deze rol verwierf gaat zelfs zo ver dat hij tegenwoordig vaak wordt aangekondigd als: Russelll 'Gladiator' Crowe!
Voor zijn rol in 'A beautifull Mind' heeft Crowe een Oscar nominatie gekregen in de categorie beste acteur, we wachten af….