"Kid Charlemagne" foi escrita por Walter Becker e Donald Fagen, creditados como compositores e letristas. Os Steely Dan gravaram-na em maio de 1976, com Gary Katz como produtor, e ela abre o álbum The Royal Scam (ABC Records, 1976), com Fagen nos vocais principais. A letra é vagamente inspirada na ascensão e queda de Owsley Stanley, químico de LSD de São Francisco; a última estrofe descreve a sua prisão em 1967, depois de o carro, segundo consta, ficar sem gasolina. Uma versão editada, lançada como single em junho de 1976, com "Green Earrings" no lado B, alcançou a 82.ª posição na Billboard Hot 100. A versão do álbum dura 4:38.
A faixa é normalmente descrita como jazz fusion e funk rock. O solo de guitarra de Larry Carlton, uma composição de duas tomadas, é amplamente elogiado: a Rolling Stone colocou-o em 80.º lugar na sua lista de 2008 dos 100 maiores solos de guitarra e em 8.º na atualização de 2026. Os músicos incluem Don Grolnick, Paul Griffin, Chuck Rainey e Bernard Purdie. Kanye West samplou a música em "Champion", de Graduation (2007), amostra que Becker e Fagen tinham recusado licenciar. Entre as versões estão as de The Woody Herman Band (1978) e de Larry Carlton com a SWR Big Band.