Отработав четыре года, Стив Бушеми накопил достаточно средств на обучение и переехал в Манхэттен, где поступил в Театральный институт им. Ли Страсберга. Будучи студентом, он сам писал сценарии, ставил пьесы в небольших нью-йоркских театрах. В 1985 году актёру поступило предложение сняться в картине «Прощальные взгляды» Билла Шервуда. Незаурядный артист вызвал интерес, и с ним начали работать многие режиссёры: братья Коэны («Бартон Финк», «Большой Лебовски», «Перекрёсток Миллера», «Фарго»), Джим Джармуш («Мистический поезд»), Тарантино («Криминальное чтиво», «Бешеные псы»), Родригес («Отчаянный»).
Работал Стив Бушеми и со своим давним знакомым Адамом Сэндлером в таких популярных кинолентах, как «Певец на свадьбе», «Миллионер поневоле», «Ветер в голове», «Большой папа», «Билли Мэдисон». Также актёр принял участие в съёмках фильмов «Восходящее солнце», «Чем заняться мертвецу в Денвере», «Побег из Лос-Анджелеса», «Армагеддон». Весьма любопытен его персонаж в картине «Воздушная тюрьма», там он сыграл маньяка Гарленда Грина, который убил три десятка детей.
Очень высокую награду Стив Бушеми получил в 1993 году – «За независимый дух». В 1996 году он попробовал себя и в качестве кинорежиссёра, выпустив киноленту «Отдых среди деревьев». В 2000 году вышел его фильм «Зверофабрика». Стив Бушеми женат на Джо Андерс, актрисе, в 1997 году у семейной пары родился сын, который уже сейчас пробует свои силы на актёрском поприще.