Do 1993 roku Tiesto występował jako rezydent w wielu popularnych holenderskich klubach. Tam spotkał Arny Binka, z którym założył Black Hole Recordings - wytwórnię, która zajmuje się wydawaniem płyt z niemal każdym rodzajem tanecznej muzyki.

Tiesto stał się sławny głównie za sprawą doskonałych remiksów, którymi "bawi się" od 1999 roku. W roku 2000 jego remiks nagrania "The Silence" Delerium i Sary McLachlan otworzył drogę na playlisty stacji radiowych w USA muzyce house - był to pierwszy w historii house'owy singiel nadawany w komercyjnym radiu. Utwór dotarł także to pierwszej dziesiątki najpopularniejszych singli w Wielkiej Brytanii i utrzymywał się tam przez miesiąc. Na liście remiksów Tiesto znajdują się między innymi "Das Glockenspiel" Schillera, "The space between" (rockowej!) formacje Dave Matthews Band, "Tarantula" Faithless a także "We are all made of stars" Moby'ego, "Southern sun" Paula Oakenfolda czy "Hungry" grupy Kosheen.