„Kid Charlemagne“ wurde von Walter Becker und Donald Fagen geschrieben, die als Komponisten und Texter genannt werden. Steely Dan nahmen den Titel im Mai 1976 unter der Produktion von Gary Katz auf, und er eröffnet das Album The Royal Scam (ABC Records, 1976), wobei Fagen den Hauptgesang übernimmt. Der Text ist lose inspiriert von Aufstieg und Fall des San Francisco Chemikers Owsley Stanley, der LSD herstellte; die letzte Strophe beschreibt seine Verhaftung 1967, nachdem sein Auto angeblich kein Benzin mehr hatte. Eine bearbeitete Version, die im Juni 1976 als Single erschien, mit „Green Earrings“ als B-Seite, erreichte Platz 82 der Billboard Hot 100. Die Albumversion dauert 4:38.
Der Titel wird meist als Jazz-Fusion und Funk Rock beschrieben. Larry Carltons Gitarrensolo, eine Zusammensetzung aus zwei Takes, wird vielfach gelobt: Rolling Stone platzierte es 2008 auf Rang 80 seiner Liste der 100 besten Gitarrensoli und 2026 in seinem Update auf Rang 8. Zu den Musikern gehören Don Grolnick, Paul Griffin, Chuck Rainey und Bernard Purdie. Kanye West sampelte den Song für „Champion“ von Graduation (2007), ein Sample, dessen Lizenzierung Becker und Fagen abgelehnt hatten. Coverversionen stammen unter anderem von The Woody Herman Band (1978) und von Larry Carlton mit dem SWR Big Band.
