2004年末、「エレクトリック」をキーワードに曲作りをスタートさせたエリーとクリスの下に、地元バーミンガムで絶大な評価を獲得していたドラマー、スティーヴ(ex-Alaska)と、クリスの音楽大学時代の友人であったダニエルが加入。

2005年1月に現在のラインナップとなったDeluka。Myspaceにアップしたデモ音源が評判を呼び、結成1年目からInfidels, Test -Icicles, Dogs, Pink Grease, Ladyfuzz等と全英中をサーキットしていった彼等は、2006年11月にリリースした1stシングル「Stop Stop」で、BBCの名物DJ、スティーヴ・ラマックの番組でヘヴィー・プレイを獲得。NMEやTEN4では特集記事が組まれるなど、各所で2007年度の要注目のバンドとして取りざたされると、続く2ndシングル「I'll Wait」では、ラマックに「現在世界で５本の指に入る曲」と評され、Radio 1のトップDJ、ゼイン・ロウも自らの番組でヘヴィー・プレイ。Radio 6のトム・ロビンソンの番組に生ライブ出演を果たしたのを機に、「I’ll Wait」のPVはMTV2、MTV Europe、Top Shop TV、Tony and Guy TV等の人気局で次々ヘヴィー・プレイが決定し、彼等は結成から2年足らずでドイツ、フランスへのツアーも行う人気バンドへと成長していった。

そして2008年3月、ニュー・レイヴの喧騒から逃れ、黙々と自分達のサウンド確立に向けて血の滲むような努力を続けてきたDelukaが、遂に世界へ向けての第一歩を踏み出す。