Карьера Кинга — это история упорства: днём он работал на сталелитейном заводе в Чикаго, а ночами оттачивал мастерство в клубах Вест-Сайда, где впитывал уроки Мадди Уотерса и Джимми Роджерса.
Его прорывом стал сингл «Hide Away». Эта композиция, вдохновлённая риффами из «The Peter Gunn Theme» и техасским блюзом, стала классикой: «Если ты не умеешь играть Hide Away, можешь сразу уходить со сцены», — шутили музыканты.