Nick Stahl débute sa carrière dans les années 80 en jouant dans des spots publicitaires, puis s'illustre dans quelques séries télévisées. En 1993, Mel Gibson le choisit pour l'accompagner dans L' Homme sans visage, sa première réalisation. Un baptême de choix sur grand écran, suivi par des rôles d'importance dans le drame Safe passage, avec Susan Sarandon, et le conte fantastique Tall Tale.En 1997, Nick Stahl s'illustre dans Eye of god puis tient la vedette du thriller Comportements troublants, au côté de James Marsden et Katie Holmes. Les choses s'accélèrent alors pour le jeune comédien, qui apparaît dans La Ligne rouge, In the bedroom et le film-choc Bully, chronique adolescente sans concessions de Larry Clark. En 2003, Nick Stahl joue dans Terminator 3 : le soulèvement des machines, succèdant à Edward Furlong dans le rôle de John Connor.
