Nick Stahl sa narodil 5.decembra 1979 v mestečku Harrington v Texase. Pre herectvo sa rozhodol už vo svojich štyroch rokoch, keď ho jeho matka vzala na detské predstavenie. Začínal v reklamách a neskôr divadelných hrách. Jeho prvou profesionálnou rolou bola postava Roberta Fortiera v televíznom filme ÚTEK PRED SMRŤOU, ktorú si zahral v desiatich rokoch. Krátko nato si zahral v ďalšom televíznom filme ŽENA S MINULOSŤOU.
Významným rokom bol pre neho až rok 1998, kedy sa objavil hneď vo dvoch veľkých filmoch - DISTURBING BEHAVIOR a TENKÁ ČERVENÁ LÍNIA. Z ďalších rolí nemožno zabudnúť na jeho mrazivý výkon vo filme Larryho Clarka ŠIKANA (2001), drámu V SPÁLNI (2001), či kritikmi uznávanom televíznom seriály CARNIVALE (2003).
V roku 2003 sa objavil v doteraz jeho zrejme najväčšej filmovej úlohe Johna Connora vo filme TERMINÁTOR 3: VZBURA STROJOV (TERMINATOR 3: RISE OF THE MACHINES). Úlohu Johna Connora získal až potom, čo sa tvorcovia kvôli problémom s drogami rozhodli neangažovať Edwarda Furlonga. V roku 2005 si zahral vo filme režiséra Roberta Rodrigueze, SIN CITY - MESTO HRIECHU. Objavil sa tu ako Roarke jr./Žltý parchant v príbehu Johna Hartigana (Bruce Willis).