Tras aparecer en numerosos programas de televisión y en películas de escasa repercusión crítica y comercial, Reeves consiguió su primer papel importante como Scott Favor en "My Own Private Idaho" (1991), junto a River Phoenix, filme dirigido por Gus Van Sant.