Песню «Kid Charlemagne» написали Уолтер Беккер и Дональд Фейген, которые указаны как композиторы и авторы текста. Группа Steely Dan записала её в мае 1976 года под продюсированием Гэри Каца; она открывает альбом The Royal Scam (ABC Records, 1976), а главный вокал исполняет Фейген. Текст свободно вдохновлён взлётом и падением химика из Сан-Франциско Оуслина Стэнли, производившего LSD; в последнем куплете описывается его арест в 1967 году, после того как, по сообщениям, у его машины закончился бензин. Отредактированная версия, выпущенная синглом в июне 1976 года с песней «Green Earrings» на обратной стороне, достигла 82-го места в Billboard Hot 100. Версия с альбома длится 4:38.
Композицию обычно относят к джаз-фьюжну и фанк-року. Гитарное соло Ларри Карлтона, составленное из двух дублей, получило широкое признание: журнал Rolling Stone поставил его на 80-е место в своём списке 2008 года «100 лучших гитарных соло» и на 8-е место в обновлении 2026 года. В записи участвовали Дон Гролник, Пол Гриффин, Чак Рейни и Бернард Персел. Канье Уэст использовал сэмпл песни в треке «Champion» с альбома Graduation (2007), на что Беккер и Фейген отказались дать разрешение. Среди каверов есть версии The Woody Herman Band (1978) и Ларри Карлтона с SWR Big Band.