Nel 1996, Van Buuren ha pubblicato l'EP e Push su Timeless Records. Van Buuren ha avuto il suo primo successo con un brano chiamato "Blue Fear", che è stato pubblicato sotto l'etichetta Cyber Records nel 1997. Un'altra traccia di successo, "Communication", è stata pubblicata sotto la stessa etichetta e divenne popolare a Ibiza, in Spagna, nell'estate del 1999. Dopo essere stato firmato con AM PM Records, questa traccia è entrata nella UK Singles Chart al numero 18 nel 2000.All'inizio del 1999, Van Buuren ha avviato la sua etichetta Armind insieme a United Recordings. La prima uscita, Gig <unk> "One", è stata ben accolta. La seconda uscita, "Touch Me" sotto il nome di Rising Star, è stata firmata con Ministry of Sound nel Regno Unito, prima che il disco fosse pubblicato. Al momento della sua terza uscita, Gick <unk> "Free" è stato firmato con R&S Records. Durante questo anno, ha remixato i primi due singoli di Waller Goury (Gourry) e "Escape" e un
Regno Unito