Năm 1996, Van Buuren phát hành EP và Push trên hãng thu âm Timeless. Van Buuren có thành công đầu tiên với một ca khúc có tên là "Blue Fear", được phát hành dưới nhãn Cyber Records vào năm 1997. Một ca khúc thành công khác, "Communication", được phát hành dưới cùng nhãn và trở nên phổ biến ở Ibiza, Tây Ban Nha vào mùa hè năm 1999. Sau khi ký hợp đồng với AM PM Records, ca khúc này đã lọt vào bảng xếp hạng đĩa đơn Anh ở vị 18 vào năm 2000. Vào đầu năm 1999, Van Buuren bắt đầu nhãn hiệu của mình cùng với United Recordings. Bản phát hành đầu tiên, Gig <unk> "One", đã được đón nhận tốt. Bản phát hành thứ hai, "Touch Me" dưới tên Rising Star, đã được ký hợp đồng với Bộ âm thanh ở Anh, trước khi bản ghi được phát hành. Vào thời điểm phát hành thứ ba của ông, Gick <unk> "Free" đã được ký hợp đồng với R&S Records. Trong năm này, ông đã phối lại hai đĩa đơn đầu tiên của Waller Goury (Gourry?) và một bản phối lại của bài hát In the Land of the Rising Star
Anh Quốc