2年前に結成。Elvissというあのビッグ・アーティストと間違えてしまいそうなグループ名は軍事上の追跡装置の名前(高精度のローライトレベル可視赤外線を使った偵察システムを表すそうだ)から取ったもの。オリジナルメンバーのKarl SunderlandとGeoff HolroydはElviss結成前に「Golden」というグループを組んで活動していたが、ギタリストのEd Coonagh、その後ベーシストのStrewan Robertsonが加わると、Elvissとして、曲を書き溜、楽曲の良さが評価されライブの動員を増やしていく。

バンドの拠点はウエスト・ロンドンで、彼らが主に影響を受けたというThe Sex Pistolsと同じエリアを拠点を置いてはいるが、もともとKarlはストーク・オン・トレントで生まれ育ち、Drewはダブリンの出身、EdとGeoffはバーミンガムの出身。

Elvissのライブは観客を魅了し、デビュー前に制作した限定版シングル"SKIP"は10日間のうちに2,000枚を売り切った。そして、2003年の初めからElvissはUKで広範囲にわたる15日間のツアーを行い、主要な音楽雑誌やロック専門のコアなラジオ番組からより多くの注目を集めることとなり、2003年9月の終わりからは12日間にわたるUK『Kerrang!』クラブ・ツアーのメインを務め、イーストサセックスのカンパニーサンズで行われた『Kerrang!』ウィークエンダーフェスティバルのステージにも立つこととなる。

新しい過激なロックにつながるサウンドを時に聴かせながらも、Elvissのルーツはあくまでもブリティッシュ・パンクロックにあり、イギリス国外の聴衆をも魅了している。これらのシングル、そして2004年4月リリース予定のアルバムの楽曲は、伝説的なプロデューサーAlan Moulder(マイブラッディー・バレンタインのアルバムのミキシングや、スマッシュ・パンプキンズ、ナイン・インチ・ネイルズ等のアルバムのプロデュースを手掛ける)によってミックス、プロデュースされている。