Стив Бушеми долго и старательно выбирал себе профессию. В раннем детстве хотел стать водителем мусоровоза - отец работал ассинезатором в Нью-Йорке и часто брал его с собой. Но в средних классах дворовые мальчишки отняли у Стива велосипед - и он решил стать спортсменом, занялся борьбой. После школы работал продавцом мороженого, смотрителем в кинотеатре и пожарным, пока не накопил денег на учебу в театральном университете.