Nacido en 1954, Scott Henderson creció en una era en la que el blues-rock estaba en pleno auge. Sus años de formación musical tuvieron lugar en el sur de Florida, donde tocaba cualquier género, desde Led Zeppelin a James Brown, con todo tipo de bandas en los clubes de la zona. Mientras aprendía el instrumento asimilaba las influencias de Jimmy Page, Jeff Beck, Jimi Hendrix y Ritchie Blackmore, además de los grandes guitarristas de blues Albert King y Buddy Guy. Pero su estilo propio de tocar la guitarra le llevó al terreno del jazz, género por el que es reconocido a nivel mundial. 

Tras trabajar con Chick Corea, Jean-Luc Ponty, Jeff Berlin y Joe Zawinul, formó, en 1984, la banda Tribal Tech con el bajista Gary Willis. En 1991 fue proclamado por Guitar World como el guitarrista de jazz número uno, y en enero de 1992 obtuvo el mismo galardón en la encuesta anual de los lectores. Su primer álbum de blues en solitario, 'Dog Party' (una bienvenida retrospectiva a sus comienzos musicales), ganó el premio al mejor álbum blues de guitarra en 1994. 

El segundo álbum para Mesa/Bluemoon Records emparejó a Henderson con la legendaria vocalista Thelma Houston. 'Tore Down Hous'e fue lanzado en abril de 1997 y recibió cuatro estrellas por las revistas Jazz Time, Guitar Player, Guitar, Guitar Shop y L.A. Jazz Scene Magazine. 'Well To The Bone', su tercer y más complejo trabajo, es un disco en trío con su banda habitual de gira (Kirk Covington, batería, y John Humphrey, bajo). 

Su vertiente pedagógica le ha llevado a impartir clases en el Instituto de Músicos de Hollywood, además de escribir columnas para las revistas Guitar Player, Guitar World y Guitar School Magazine. Columbia ha lanzado dos videos instructivos de Henderson: Jazz Fusion Improvisation y Melodic Phrasing. Sus libros de guitarra (dos colecciones de sus composiciones) se encuentran disponibles, así como su más reciente libro Jazz Guitar Chord System, una revolucionaria manera para los estudiantes de estudiar las pluralidades de las armonías jazz.

Influenciado tanto por Jeff Beck, Jimmy Page, Richie Blackmore, Buddy Guy , Albert King, entre otros, ha obtenido numerosos premios de magazines especializados al mejor guitarrista del año.