"Kid Charlemagne" è stata scritta da Walter Becker e Donald Fagen, accreditati come compositori e autori dei testi. Gli Steely Dan la incisero nel maggio 1976 con Gary Katz come produttore, ed è la traccia d'apertura dell'album The Royal Scam (ABC Records, 1976), con Fagen alla voce solista. I testi sono liberamente ispirati all'ascesa e alla caduta di Owsley Stanley, chimico dell'LSD di San Francisco; l'ultima strofa descrive il suo arresto nel 1967, dopo che la sua auto sarebbe rimasta senza benzina. Una versione modificata, pubblicata come singolo nel giugno 1976 con "Green Earrings" sul lato B, raggiunse la posizione numero 82 della Billboard Hot 100. La versione dell'album dura 4:38.
Il brano è solitamente descritto come jazz fusion e funk rock. L'assolo di chitarra di Larry Carlton, un montaggio di due take, è ampiamente apprezzato: Rolling Stone lo ha collocato al numero 80 nella sua lista del 2008 dei 100 migliori assoli di chitarra e al numero 8 nell'aggiornamento del 2026. Tra i musicisti figurano Don Grolnick, Paul Griffin, Chuck Rainey e Bernard Purdie. Kanye West ha campionato il brano in "Champion", da Graduation (2007), un campionamento che Becker e Fagen avevano rifiutato di concedere in licenza. Tra le cover ci sono quelle di The Woody Herman Band (1978) e di Larry Carlton con lo SWR Big Band.