Полное имя — Терренс Стивен МакКуин (Terrence Steven McQueen).
Во время обучения в институте Carnegie Institute of Technology (сегодня — университет Carnegie Mellon University) прокатился на мотоцикле по зданию Колледжа искусств. За это был из института отчислен.
В 1955 году на приеме в актерскую студию Ли Страсберга из 2000 претендентов были приняты только два человека: Стив МакКуин и Мартин Ландау.