Hardstyle stammer fra Holland, hvor langt størstedelen af produktionerne stadig finder sted. Genren fik sin første tilslutning i slutningen af [[1999]], hvor [[hardtrance]] havde en voldsomt voksende popularitet. Hardstyle kom som en ny slags fusion af genrer, der især blandede de intense kicks kendt fra [[Gabber|hardcore]] med et lavere tempo (Hardcore bevæger sig mellem 160-200 slag i minuttet) og de intense melodier kendt fra hardtrance og trance. I de første år var der lille forskel på hardtrance og hardstyle, men siden hen har genrerne udviklet sig i hver sin retning. Indtil år 2002 blev hardstyle betragtet som en sjælden undergrundsgenre, som havde en ganske lille fanbase hos hardtrance og hardcoreinteressered. Inden længe begyndte genren dog at finde grobund i det nederlandske natteliv. Den fik lynhurtigt en stor fanbase, og fordi arrangørerne satsede stort på kæmpestore "reformerede" ravefester, tiltrak de mange dygtige producere fra trance, hardtrance og hardcore. På den måde opnåede Hardstyle den nødvendige musiske identitet, og en langt højere produktions kvalitetproduktionskvalitet. Årene 2002-2004 anses i dag for "hardstyles guldalder", bl.a. fordi genrens popularitet eksploderede i Nederland, Italien, Belgien og Tyskland. Herfra gik det stærkt – hardstyle havde nu en kæmpe scene i Holland og Tyskland med en række successfulde pladeselskaber, blandt andet [[Scantraxx]], [[SAIFAM Group]] – den italienske gruppe ansvarlige for næsten alt italiensk hardstyle -, [[StraightOn Records]] og [[Seismic Records]]. I Holland havde man på dette tidspunkt allerede indset at Hardstyle havde evnen til at trække store menneskemængder væk fra de små diskoteker til eksklusive kæmpefester som blev afholdt i sportshaller, nedlagte flybaser, strandområder og store koncerthaller. Disse fester skabte enorm positiv omtale og den hurtige udbredelse kan blandt andet tilskrives dem. Festerne blev afholdt af to store hollandske virksomheder – ID&T, som iforvejen var arrangører af store hardcore fester (f.eks. Thunderdome) og Q-Dance (Som siden da er blevet opkøbt af ID&T og nu fungerer som underafdeling). Det var først i år 2004 og 2005 at det helt store europæiske gennembrud kom for hardstyle, og større scener også blev oprettet i [[England]], [[Danmark]], [[Norge]], [[Sverige]], [[Frankrig]] og [[Polen]], primært fordi store fester som [[Qlimax]] og [[Sensation Black]](Black) blev promoveret og omtalt kraftigt over internettet. Internettet spillede en stor rolle, og gjorde udbredelsen af hardstyle endnu mere effektiv, netop fordi musikken nu var meget lettere tilgængelig for det europæiske publikum.
