Né à Charlotte en Caroline du Nord, Harrison accéda à la première place du classement Billboard en 1959 grâce au titre "Kansas City". Il fut écrit en 1951 et sera le premier issu de la collaboration entre Jerry Leiber et Mike Stoller. Harrison enregistra "Kansas City" pour le producteur Bobby Robinson qui fit scandale avec Herman Lubinsky et Savoy Records. Les chansons d'Harrison étaient notables notamment grâce à la participation régulière du guitariste Wild Jimmy Spruill dont le solo de guitare sur "Kansas City" est l'un des plus mémorables de l'histoire du Rock'n Roll.