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