« Kid Charlemagne » a été écrite par Walter Becker et Donald Fagen, crédités comme compositeurs et parolsiers. Steely Dan l'a enregistrée en mai 1976 sous la production de Gary Katz, et elle ouvre l'album The Royal Scam (ABC Records, 1976), avec Fagen au chant principal. Les paroles s'inspirent librement de l'ascension et de la chute de Owsley Stanley, chimiste new-yorkais... de San Francisco spécialisé dans le LSD ; le couplet final décrit son arrestation en 1967 après que sa voiture serait tombée en panne d'essence. Une version éditée, sortie en single en juin 1976 avec « Green Earrings » en face B, a atteint la 82e place du Billboard Hot 100. La version de l'album dure 4:38.
Le morceau est généralement décrit comme du jazz fusion et du funk rock. Le solo de guitare de Larry Carlton, un montage de deux prises, est largement salué : Rolling Stone l'a classé 80e dans sa liste de 2008 des 100 plus grands solos de guitare, puis 8e dans sa mise à jour de 2026. Les musiciens comprennent Don Grolnick, Paul Griffin, Chuck Rainey et Bernard Purdie. Kanye West a samplé le morceau sur « Champion », extrait de Graduation (2007), un sample que Becker et Fagen avaient refusé d'autoriser. Parmi les reprises figurent celles de The Woody Herman Band (1978) et de Larry Carlton avec le SWR Big Band.
