The Atomic Fireballs образовались в 1996 году в Детройте совместными усилиями Джона Банкли (John Bunkley) и Джеймса Бостека (James Bostek). Их познакомила жена Бостека, которая работала с Банкли. Хотя группа играет их собственную музыку: high-energy swing, в звучании группы присутствуют интонации и других стилей. Костяк группы составляют: Бостек (труба), Банкли (вокал), Тони Буццилли (Tony Buccilli) – тромбон, Дюк Кингинс (Duke Kingins)– гитара, Шон Сэгз (Shawn Scaggs) – играет на турецком барабане, Эрик Шабо (Eric Schabo) - саксофон тенор, Рэнди Слай (Randy Sly) - пианино. Они сами издали свой первый альбом Birth of the Swerve (1998). Диск был достаточно хорошим, чтобы им могли заинтересоваться крупные лэйблы. А это привело к тому, что в 1999 году последовал выход второго альбома Torch This Place.
