Взяв за основу совмещение музыки из шпионских кинолент и элементов электронной музыки дуэт «Propellerheads» добился колосального успеха сначало в андерграундных кругах, а затем и во всем мире. Проект «Propellerheads» был сформирован двумя его участниками Alex Gifford (клавишные и бас) и Will White (барабаны) в 1996 году, в Англии.

Alex Gifford начинал свою карьеру, как сессионный музыкант играя на клавишных для Van Morrison и на саксофоне у «The Stranglers», а так же у многих других. Позднее, он вошел в состав электронного проекта «The Grid» имевшего успех, но правда кратковременный. После работы в студии «Real World Studios» принадлежащей Peter Gabriel, над тепло встреченной компиляцией “Arcane”, Alex Gifford принял решение сформировать «Propellerheads» пригласив барабанщика Will White.

В 1996 году дуэт «Propellerheads» выпустил первый релиз ЕР “Dive” через лэйбл «Wall Os Sound», заглавный трек которого был использован компанией «Adidas» в своей телевизионной рекламе. Последующий релиз «Take California» последовал в следующем году, получив колоссальный успех в электронном андерграунде. В 1997 году очередной хит ЕР «Spybreak!» продемонстрировал любовь дуэта к музыке из шпионских кинолент.

Спустя год, «Propellerheads» ворвались в британский «British Top 5» со своим ремэйком «On Her Majesty Secret Service» записанным для компиляции «Shake And Stirred: The David Arnold 007 Project». В последствии дуэт записал ремиксы для «Luscious Jackson», «Soul Coughing» и «808 State», и вскоре прописались на лэйбле «DreamWorks».

В 1997 «Propellerheads» сделали дебют на Американском рынке выпустив ЕР «Propellerheads», который включал в себя новый сингл «Bang On!» и несколько как новых, так и старых произведений. В начале 1998 года «Propellerheads» выпустили, получивший высокие оценки от музыкальных критиков, свой долгожданный лонгплэй «Decksanddrumsandrockandroll» построенный на элементах hip hop, acid house, big beat, jazz funk и музыки из шпионских кинолент.