Korenine trance-a segajo več desettisoč let nazaj, ko so ga razna plemena uporabljala kot sredstvo za povzročanje stanja transa. Še danes so isti načini uporabljani pri raznih plemenih, ki trans dosegajo s pomočjo plesa, bobnanja in pesmi.
Elemente, ki jih danes vsebuje moderni trance je pred njim odkrila že industrialna glasba v poznih osemdesetih letih 20. stoletja. Psychic TV je leta 1989 izdal CD Towards The Infinitive Beat, ki je vseboval monotone vzorce s kratkimi, ponavljajočimi vokalnimi sempli. Za nekatere je to prvi trance album, a vsi tega ne priznavajo. Namen umetnika je bil, da bi naredil zvok, ki bi deloval na poslušalce hipnotično.
Ti ustvarjalci niso bili povezani z rave kulturo, njihovi trance albumi so bili večinoma eksperimentalni, z njimi niso (vsaj ne namerno) hoteli ustvariti novega žanra in kulture. Ko se je trance začel postavljati na noge v rave kulturi, so mnogi od teh ustvarjalcev zapustili ta žanr in začeli ustvarjati v drugih.
Trance naj bi začel kot odganjek techna v Nemčiji v zgodnjih devetdesetih letih 20. stoletja. Age Of Love (1990), skladba istoimenskega ustvarjalca naj bi bila prva distinktivna trance skladba. Takrat so bile ustanovljene tudi prve založbe, ki so izdajale trance (Platipus, Harthouse, MSF, NOOM). Zgodnji trance je bil fuzija dveh žanrov. Techno mu je dal tempo in ritmične strukture, house pa melodične prvine, ki so bile takrat v stilu House-a, popularnega v Evropi.
Ta zgodnji trance je bil karakteriziran z že opisanimi hipnotičnimi in melodičnimi lastnostmi, vseboval pa je tudi ritmične vzorce, ki so se tekom skladbe dodajali ali odvzemali. Šele pred kratkim so se razvile druge podzvrsti trance-a, kot so progresivni, dream, hard trance,...
V približno enakem obdobju se je v Goi (Indija) začela dogajati glasbena revolucija. EBM skupine, kot Cabaret Voltaire in Front 242 so prišli v Goo, kjer so s svojim ustvarjanjem dali navdih prvim goa trance umetnikom. Goa Gill, Eat Static, Doof in Man With No Name so prišli v Goo, kjer so slišali psihedelične elemente EBM, jim odvzeli kitare in vokale in dodali patos Srednjega vzhoda, ter tako ustvarili goa trance.