Родился в Бруклине, вырос во Флашинге, Квинсе, а затем в Массапекуе. Мать — Энн Айрис Ньюмэн, ассистент хирурга, отец — Джером Стэнли Гуттенберг, инженер-электрик. Стив получил еврейское воспитание. Окончил Джульярдскую школу, затем учился в Государственном университете Нью-Йорка и Университете штата Калифорнии в Лос-Анджелесе.
Стив Гуттенберг имеет именную звезду на аллее славы в Голливуде по адресу: Голливудский бульвар, 6411.