Fulson war einer der ersten Gitarristen, die das Single-Note-Spiel stark betonten, sein Stil erinnert an T-Bone Walker, und dessen Texas-Stil brachte Fulson dann nach Kalifornien, wo sich dann dieser auch an Jazz angelehnte Sound weiter entwickelte, so dass der Musiker gemeinhin eher dem Westcoast-Blues zugeordnet wird. Mit kräftiger ausdrucksvoller Stimme trug er seine oft elegant wirkenden und stark von Rhythm & Blues durchzogenen Songs vor.