Ещё учась в школе, Стив почувствовал влечение к театральному искусству и профессии актёра. Он учился и работал накапливая деньги на будущую учёбу в колледж. Однако его накоплений хватило только на один семестр. Оказавшись в безвыходной ситуации, будущий актёр, следуя настоятельному совету папы решил стать пожарным, но приглашение на работу в пожарную службу всё не поступало. Стив Бушеми в течение трёх лет подрабатывал где только, мог, перепробовав на себе все профессии, начиная от грузчика и заканчивая разносчиком газет. Всё это время он мечтал стать актёром. Наконец когда его всё-таки взяли в пожарные, он начал усиленно копить на учёбу.
Терпение и труд дали свои плоды когда он наконец начал обучение в Манхэттенском Театральном институте Л. Страсберга. Лишь после этого парень понял, что именно в театре и кино его законное место. Он с энтузиазмом впитывал в себя актёрское мастерство и даже с воодушевлением сам начал писать сценарии и ставить небольшие спектакли на Нью-Йоркских театральных подмостках.
В 1985-м году состоялся дебют актёра в короткометражном фильме «Томми». Сам же Стив считает что настоящим актёром он стал после выхода кинокартины «Прощальные взгляды». Этот фильм оказался 1-м рассказывающим открыто и беспристрастно о чуме XX века - ВИЧ и СПИДе. После этого, не проходило ни года без фильма или сериала с участием Стива Бушеми. Его неординарная внешность была востребована продюсерами и режиссёрами. Стив мог с успехом сыграть как кровожадного злодея с добрыми глазами, так и лирического героя. Он очень серьёзно относился к каждой своей роли, даже если она была эпизодической и это давало результаты. Его персонажи запоминались зрителям, а фамилия становилась всё более на слуху.
В конце девяностых, Стив Бушеми выступил в качестве режиссёра презентовав свою первую работу «Отдых среди деревьев». Дебют оказался более чем успешным и вдохновил его на создание следующих фильмов, один из которых «Одинокий Джим», получил «Гран-при в кинематографическом фестивале в Сандесе. В 2001-м, 11 сентября, актёр принимал участие в спасении людей пострадавших в результате теракта в качестве пожарного. Тогда он работал со своими бывшими коллегами, однако об этом узнали не от него, так как Бушеми посчитал неприличным выпячивать себя напоказ на фоне трагедии и не давал никаких интервью.