Elvis Deluxe – zespół rockowy założony w 2002 roku, pierwszy, który zaprezentował na polskim rynku muzycznym tradycyjną odmianę stoner rocka. Zespół zapytany w wywiadzie o znaczenie jego nazwy odpowiedział, że „Elvis” to dla nich symbol korzeni rock and rolla, a „Deluxe” określa aktualne zjawiska w muzyce, o które wzbogacono brzmienie grupy (pol.)..
Historia Początki Początki zespołu sięgają roku 2002, kiedy to członkowie formacji Afraid of That Day (Marcin Hejak, Wojciech Ziemba), Houk (Tomasz Sierajewski) i Coalition (Mikołaj Malanowski) postanowili założyć nowy, poboczny projekt, wtedy jeszcze pod nazwą zapisywaną w postaci Elvis De Luxe. Po skomponowaniu kilku utworów, zespół w 2003 roku zaczął prezentować swoje dokonania na scenie. Pierwszy koncert grupy miał miejsce w warszawskim klubie Kopalnia 4 stycznia 2003 roku, m.in. przed TPN 25 i Afraid of That Day (pol.).. W tym samym roku grupa zebrała i nagrała materiał na pierwsze demo, na które trafiło pięć utworów utrzymanych w stylistyce grupy Kyuss.