Начинал Скотт в годы расцвета блюз-рока, учась на слух у Led Zeppelin, Джеймса Брауна, Джеффа Бека, Джими Хендрикса, Ритчи Блэкмора, Альберта Кинга и Бадди Гая. Классическое гитарное образование получил в «Guitar Institute Of Technology» Лос-Анджелеса, затем ушел в работу с группой Чика Кореа, Жаном-Люком Понти, Джеффом Берлином и Джо Завинулом. А в 1984-м вместе с басистом Гэри Уиллисом собрал группу Tribal Tech, с которой записал 10 альбомов (в том числе знаменитый «Rocket Science»). Наградами на пути к славе стали звания «Джазовый гитарист #1» от журнала «Guitar World» (1991) и «Лучший джаз-гитарист-1992» от журнала «Guitar Player».
В 1994 году Хендерсон выпустил первую сольную пластинку «Dog Party» – лучший блюз-альбом года по версии «Guitar Player». Высшие оценки прессы получил и второй блюзовый альбом «Tore Down House» (1997) с вокалом гениальной Тельмы Хьюстон. Самой же зрелой и значимой работой Скотта считается его сольный альбом «Well To The Bone» (2002), записанный с Кирком Ковингтоном (барабаны, вокал) и басистом Джоном Хамфри. Удачу альбома трио закрепило абсолютно успешным туром по Северной и Южной Америке, Европе и Японии.