"Kid Charlemagne" fue escrita por Walter Becker y Donald Fagen, acreditados como compositores y letristas. Steely Dan la grabó en mayo de 1976 con Gary Katz como productor, y abre el álbum The Royal Scam (ABC Records, 1976), con Fagen en la voz principal. La letra se inspira libremente en el auge y la caída de Owsley Stanley, químico de LSD de San Francisco; la última estrofa describe su arresto en 1967 después de que su coche, según se informó, se quedara sin gasolina. Una versión editada publicada como sencillo en junio de 1976, con "Green Earrings" como cara B, alcanzó el puesto 82 del Billboard Hot 100. La versión del álbum dura 4:38.
El tema suele describirse como jazz fusión y funk rock. El solo de guitarra de Larry Carlton, un compuesto de dos tomas, es muy elogiado: Rolling Stone lo clasificó en el puesto 80 en su lista de 2008 de los 100 mejores solos de guitarra y en el puesto 8 en su actualización de 2026. Entre los músicos figuran Don Grolnick, Paul Griffin, Chuck Rainey y Bernard Purdie. Kanye West sampleasó la canción en "Champion", de Graduation (2007), un sample que Becker y Fagen se habían negado a licenciar. Entre las versiones están las de The Woody Herman Band (1978) y la de Larry Carlton con la SWR Big Band.
