A principios de los años '80, formó parte de la escena fáigalo usté mesmu d'arte y teatru de Nueva York influyida pol punk. En 1982 conoció a Mark Boone Junior, con quien se dedicaría a escribir y dirixir sketches risibles en dellos sitios de la ciudá col dúu avant garde conocíu como "Steve & Mark" hasta 1990 cuando Boone camudar a Los Angeles. Nesa dómina, formó un grupu musical llamáu "The Pawns of Love", onde Boone tocaba la guitarra y Buscemi cantaba.