Né à Brooklyn (donc à New-York), Steve ne s'est intéressé à l'actorat qu'en dernière année de fac. Il a dès lors suivi des cours de comédie (on ne le dira jamais assez, c'est mieux plutôt que de se lancer bêtement sur le marché) avec John Strasberg.

Il a ensuite fait pas mal de théatre et s'est retrouvé à jouer sous la direction de metteurs en scène célèbres et surtout très bons, comme Quentin Tarantino ou encore les frères Coen.

Depuis quelques années, en fait depuis qu'il a acquis le statut d'acteur sérieux et de qualité, il est aussi passé derrière la caméra pour des films (Trees Lounge ou Interview) ou des épisodes de séries (Oz, The Sopranos).