Stahl ble født i Harlingen i Texas, vokste opp i Dallas og bor i Los Angeles. Han har medvirket i filmer som og , i sistnevnte i rollen som John Connor.