Shortly before the fall of the Berlin Wall, van Dyk and his mother were given permission to leave East Germany and moved to Hamburg to live with his aunt. In 1990, van Dyk moved back to Berlin. His first appearance as a DJ was in the club Tresor in March 1991. After several more dates, he was given the chance to perform at Andre’Hoche’s (1991–1993) Dubmission parties in the Turbine club, together with the young resident DJ Kid Paul. With Cosmic Baby, he collaborated as The Visions of Shiva. Their single “Perfect Day” was released by the Berlin independent label MFS (Masterminded For Success) Records, run by English expatriate producer Mark Reeder and manager Torsten Jurk.

In February 1993, van Dyk and Kid Paul hosted an installment of the weekly three-hour “HR3 Clubnight” radio show, performing for a nationwide audience on German radio. The second and final Visions of Shiva single “How Much Can You Take?” was released, and van Dyk and Cosmic went their separate musical ways. By late summer, Paul released his first DJ-mix compilation “X-Mix-1 – the MFS Trip” and remixed Humate’s trance hymn “Love Stimulation”.

In 1994, Paul van Dyk released The Green Valley EP, Pump This Party and Emergency 911. Meanwhile, MFS acquired many remixes for Paul. MFS label owner Mark Reeder’s close friendship with artists such as New Order gave Paul the opportunity to mix the track “Spooky” from the Republic album. He recorded his debut LP 45 RPM with Johnny Klimek and VOOV.

In early 1997, Paul van Dyk began collaborating with U.S. music producer BT. Together, they produced tracks such as “Flaming June”, “Forbidden Fruit” and “Namistai”. The singles “Forbidden Fruit” and “Beautiful Place” did not cause a great impact at first but, with the release of Seven Ways and “Words” appearing at the height of the British superclub phenomenon, van Dyk’s own material began to attract attention. “By the time they realised I was a German, it was too late!” van Dyk said. Van Dyk also remixed a well known early-1990s track, “Age of Love”, in 1997.

In 1998, 45 RPM was re-released in the UK and in the US. To mark the event, and in homage to the defunct E-Werk, Paul released a remix of “For An Angel”. Van Dyk took up a residency at Sheffield’s Gatecrasher and declared himself anti-drugs, which led to home-made “No E, Pure PvD” T-shirts, also a sly note to journalists that his surname contained no “E”. In 1998, Paul remixed Australian trance duo Binary Finary’s famous “1998” single, which was a successful version that took Binary Finary to the top of the German Dance charts.

In mid-1998, Van Dyk left MFS Records and took a controlling share in the new label Vandit Records. In 2000, Paul flexed his skills with his melodic, dancefloor-friendly Out There and Back, which included the hit single “Tell Me Why (The Riddle)”, a collaboration with Saint Etienne. It also included the European hit We Are Alive, a remixed version of the Jennifer Brown song Alive. His first mix album The Politics of Dancing (2001) was followed by a world tour and a DVD release Global (2003) and the Mexican film Zurdo, for which van Dyk composed the soundtrack and won a Mexican Oscar for his work.

Since 2001, van Dyk has taken an interest in politics. His creation of The Politics of Dancing compilation was inspired by electronic dance music’s universal acclaim by different people around the world. “Palestinians are dancing with Israelis. Lebanese people are dancing with Israelis – without war, without anything in their minds other than treating each other respectfully”, said van Dyk in 2006. He also has called EDM “a political and diplomatic tool that could be used.” Having grown up with little freedom, his musical career has helped him voice his opinions about politics. He opposes the Iraq War and the War in Afghanistan. He describes himself as anti-war and has advertised this while performing, by wearing a shirt reading “Make peace, not war”.

Reflections (2003) derived from van Dyk’s trips to India, was a more melancholy affair, and includes the single “Nothing But You”, a collaboration with Hemstock & Jennings. It was nominated for a Grammy in the category of Best Electronic Album. The same song was also used on the soundtrack of the game FIFA 2004. The mix album The Politics of Dancing 2 (2005) was preceded by a single “The Other Side,” featuring Wayne Jackson; a song dedicated to the victims, and their families, of the Sumatra-Andaman earthquake and the subsequent tsunami that struck Thailand on 26 December 2004. His original productions from Reflections have been synced into major motion pictures such as Into the Blue, Sisterhood of the Traveling Pants, television’s Entertainment Tonight and MTV Cribs, and international ad campaigns for Motorola, HBO, Land Rover, Ski Vail and most recently for Jeep.

Van Dyk has helped fight poverty by supporting social programs to help disadvantaged people in India, New York, and Berlin. He also participated in Rock the Vote in 2004 and 2008; he and Bono being the only non-American artists to join the campaign encouraging young people to vote.

Paul van Dyk released his fifth studio album, In Between, worldwide on 14 August 2007. The album, which he created over a three-year period, debuted at number No. 115 on the Billboard 200 and No. 2 on the Billboard’s Top Electronic Albums and No. 1 on the Top Heatseekers. The album also reached No. 16 on the Mexican Albums Chart and No. 5 on the Mexican International Chart. The album was released accompanied by a special edition limited to two thousand copies which included a mixed version of the full album, along with an eight-track bonus CD and an eight-page photo anthology.

The album was produced primarily by Paul van Dyk himself, and features a wide range of collaborators including David Byrne of Talking Heads, Jessica Sutta of the Pussycat Dolls, Ashley Tomberlin from Luminary, Alex M.O.R.P.H, Lo Fi Sugar, Rea Garvey of Reamonn, Ryan Merchant and Wayne Jackson. It also features a vocal sample from Ben Lost from Probspot’s “Blows My Mind” on the song “Another Sunday”. In June 2007, Paul van Dyk embarked on the worldwide “In Between Tour” to promote the album.

In May 2008, Van Dyk set up a remix competition with digital download network Beatport, inviting aspiring producers to remix his single ‘Far Away’ which appeared on his album In Between.

His work with EA Games has resulted in multiple releases featuring his music on Mirror’s Edge, Need for Speed: Underground 2, and Grand Slam Tennis out in 2009. The song was released on the film’s soundtrack, and helped the album win a Grammy Award that Paul van Dyk shares with his collaborators. He has also remixed Depeche Mode’s “Martyr”, Justin Timberlake’s “What Goes Around… Comes Around” and Britney Spears’ “Gimme More”.

On 9 November 2009, Van Dyk performed alongside Northern Ireland vocalist Johnny McDaid at the Berlin Wall 20th Anniversary Memorial. They recorded and performed a song for the event called ‘We Are One’.; A dance music event, called ‘We Are One Festival’, was organized at the O2 World Berlin, named after the song he collaborated with Johnny McDaid on for the Berlin Wall Anniversary. Some artists who performed included Armin van Buuren, Underworld and Blueman Group.

In 2010, it was revealed that his record label Vandit would be merging with Armin van Buuren’s Armada Music.

The sixth studio album by van Dyk, titled Evolution was released on 3 April 2012. The track “Eternity” was made in collaboration with Owl City’s Adam Young. Evolution also features producers Arty, Austin Leeds, Giuseppe Ottaviani and Ummet Ozcan. The album features vocals from Johnny McDaid of Snow Patrol, Plumb, Sarah Howells and various other artists.

That was followed by The Politics of Dancing 3, which van Dyk put out on 4 May 2015. With its release, the series, which began in 2001, moved from that of music compilation to artist album. On it, van Dyk worked with artists including Aly & Fila, Giuseppe Ottaviani and others.

On 28 February 2016 during the A State of Trance Festival in Utrecht, van Dyk fell through a concealed gap in the stage during his performance, and was transported to a local hospital. Due to a spinal injury and severe brain injury, van Dyk remained under doctors’ supervision at Utrecht Medical Center for weeks. He was cleared for professional medical transfer to a facility in Berlin until mid-May 2016. Numerous performances suffered forced cancellation during this time, including Electric Daisy Carnival Mexico.

The accident forced a significant delay in the recording of his eighth studio album. Having continued to convalesce, van Dyk was able to complete the album in the early summer of 2017. From Then On was released on 20 October of the same year through his own Vandit label. Subsequently, van Dyk drew on the experiences of the preceding year, which were most clearly evidenced in the track’s titles. It received positive feedback from the press, with Billboard calling it “a celebration of a beautiful life.” and the website EDMSauce describing it as “near flawless.” Musically the album continued in largely the same artistic vein as ‘The Politics Of Dancing 3’ and included cooperations with – amongst others – Alex M.O.R.P.H., M.I.K.E. Push and Jordan Suckley. The lead single “Everyone Needs Love” was released on 23 December 2016, with the final one “Breaking Dawn” arriving 14 months later on 23 February 2018.