Leon Russel begynte sin musikalske karriere i en alder av 14 år og ved lyve på alderen for å kunne spille på konsert i en nattklubb sammen Ronnie Hawkins bak Jerry Lee Lewis. To år senere, etter å ha bosatt seg i Los Angeles, studerte han gitar med James Burton, og spilte samtidig med Dorsey Burnette og Glen Campbell.