Šokių muzikos „big-beat“ stiliaus šalininkai, duetas „Propellerheads“, susikūrė 1996-aisiais Bath mieste Anglijoje. Klavišininkas, bosistas bei didžėjus Alex‘as Gifford‘as ir būgnininkas bei didžėjus Will‘as White‘as išgarsėjo be galo greitai, kai klausytojams pasiūlė vakarėlių techno muzikos mišinį, kuriame buvo galima rasti ir hip-hop‘o, ir „acid house“, ir „jazz-funk“ muzikos. 1996-aisiais metais duetas išleido pirmąjį savo nepilną albumą „Dive“ – netrukus titulinę albumo dainą pasiskolino sporto pramonės gigantas „Adidas“ ir panaudojo kūrinį savo reklamose televizijoje. Antrasis dueto darbas „Take California“ pasirodė tais pačiais metais, o titulinė daina tapo neįtikėtinu hitu pogrindinėje „big-beat“ scenoje. 1997-aisiais dar vienu hitu tapo nepilnas diskas „Spybreak!“, parodęs didžėjų meilę filmų apie šnipus garso takeliams. Tų metų pabaigoje grupė pasiekė britų Top 5-uką, perdarę Džeimso Bondo filmo temą „On Her Majesty's Secret Service“. Vėliau sekė tokių atlikėjų kaip Luscious Jackson, Soul Coughing bei 808 State remiksai ir „Propellerheads“ pasirašė sutartį su leidybine kompanija „DreamWorks“. 1997-aisiais duetas debiutavo Amerikoje, kur išleido grupės vardu pavadintą albumą su nauju singlu „Bang On!“ bei keletu senų kūrinių ir naujų dainų. 1998-ųjų pradžioje „Propellerheads“ išleido pirmą savo pilną debiutinį albumą „Decksandrumsandrockandroll“, sulaukusį puikių kritikų ir klausotųjų vertinimų.