9 Nisan 1945'te New York, Rochester'da doğdu. Steve Gadd ritm hakkında ilk bildiklerini kardeşiyle birlikte yerel bir klüpte yaptığı tap - dansı sayesinde öğrendi. Amerikan ordusunda baterist olarak çalışan amcasının yönlendirmesiyle 7 yaşında derslere başladı. 11 Yaşında Dizzy Gillespie ile tanıştı. Rochester'da Eastman College'de müzik okudu. Kolejden önce de 2 yılını geçirdiği Manhattan's School of Music'te önce Bill ve Stanley Street ile sonra da John Beck'le çalışma fırsatı buldu. Bu sırada konser gruplarıyla çalıyor, geceleri de bir klüpte Chick Corea, Chuck Mangione, Joe Romano ve Frank Pullara ile sahne alıyordu. Corea ile çalışmak Gadd için bir devrimdi, bu grupta sınırsız yaratıcılık olanağı buldu. Tecrübe, sanatçının bütün davul tekniğine yaklaşımını etkiledi ve tarzını tümüyle değiştirdi. Onun tınısında yakaladığımız pırıltılı dokunuş ve ritmik beceri işte bu değişimin sonucudur.
Kolejden sonra amcası gibi orduya katıldı ve askeri bir orkestrada 3 yılını geçirdi. Ordudan ayrıldıktan sonra yine Rochester'da bir Big Band ile çalmaya başladı. 1972 yılında Tony Levin ve Mike Holmes ile bir trio kurdu ve New York'a gitti. Grup bir süre sonra dağıldı, fakat Gadd yoğun şekilde stüdyo müzisyenliği yapmaya başladı. Birleşik Devletler'deki en değerli perküsyoncu ve davulculardan olmayı başaran Steve Gadd, bu dönemde Chick Corea'nın ilk albümü olan Return To Forever'da çaldı. '70 ve '80 lerde uluslarası turnelerde boy gösterdi. Fusion grubu Stuff'la çalarken ortaya koyduğu buluşlar o dönemim genç davulcularını oldukça etkiledi. Paul Simon'la ve Al Di Meola'nın Electric Rendezvous Band'i ile kayıtlara girdi.
1970'lerin sonundan itibaren Steve Gadd dünyadaki en çok talep gören ve belki de en çok taklit edilen davulculardan biriydi. Japonya'da sololarının transkripsiyonları satılıyor, tüm önde gelen Japon davulcular Gadd gibi çalıyordu. Chick Corea'nın hakkındaki yorumu, çoğu davulcuyu kıskandıracak niteliktedir:
"Tüm davulcular Gadd Gibi gibi çalmak ister, çünkü o kusursuz çalıyor..."
Gadd'in favori davulcularını saymak gerekirse Elvin Jones, Tony Williams, Jack DeJohnette, Buddy Rich, Louie Bellson gibi davulcular birçoğunun arasında ilk sırada gelenlerdir.