Bandet har existerat i många år, men namnet kom till så sent som 2004. Det var Elvis Presley’s forna trummis DJ Fontana som då kläckte idén. Bandets repertoar består framför allt av Elvis’ låtar från 50- och 60-talen och en del från 70- talet. Men man spelar även låtar av Carl Perkins, Roy Orbison, Johnny Cash, Jerry Lee Lewis, Chuck Berry, Creedence Clearwater Revival, Ricky Nelson och svenska Tages med fler.
Sedan 2012 består bandet av Börje Hallberg (bas och sång), Ulf Nilsson (trummor och diverse rytminstrument), Janne "Lucas" Persson (piano, dragspel och körsång), Lasse Hanzén (lead/kompgitarr), OA Larsson (lead/kompgitarr/sång). Sång och körsång svarar Tommy Blom, Gert Lengstrand, Little Gerhard, Edward C Johansson, Alicia Helgesson och Ida Kjellberg för.
Genom åren har bandet turnerat med artister som nyss nämnda DJ Fontana, liksom Joe Esposito, Stan Perkins, BB Cunningham, James Burton, John Wilkinson, Glenn D Hardin, Svenne Hedlund med fler.
The Cadillac band har också kompat Svenska artister som Siw Malmkvist, Ebbot Lundberg, Tommy Körberg, Kikki Danielsson med fler.