Mulder speelde in de seizoenen 1988/89 en 1989/90 voor zaalvoetbalclubzvv Adelaars, waarmee hij in 1990 de districtsbeker van Midden-Nederland won. In het seizoen 1990/91 werd hij opgenomen in de selectie van FC Twente, aanvankelijk als speler voor de breedte. Hij veroverde niettemin een plek in de basis en wist er het etiket 'de zoon van' van zich af te schudden. In het eerste seizoen speelde Mulder 28 wedstrijden waarin hij zes keer scoorde. In zijn tweede seizoen bij Twente vormde Mulder voorin een duo met Ronald de Boer. Hij speelde dat jaar 33 wedstrijden en scoorde achttien keer. Het seizoen 1992/93 werd het laatste seizoen bij FC Twente. Door een blessure speelde hij niet meer dan elf wedstrijden en maakte hij daarin drie goals. In de zomerstop die volgde maakte Mulder een transfer naar FC Schalke 04. Daarvoor speelde hij vervolgens negen seizoenen en scoorde hij 33 doelpunten. In die tijd was hij regelmatig geblesseerd.
Mulder debuteerde op 16 november 1994 in het Nederlands voetbalelftal[3], tijdens een EK-kwalificatiewedstrijd thuis tegen Tsjechië (0-0). Hij werd daarmee de vijfde Oranje-international in de geschiedenis wiens vader ook in het Nederlands elftal speelde. Mulder kwam negen keer uit voor het Nederlands elftal en scoorde daarvoor drie keer. Zijn belangrijkste doelpunt voor Oranje was de treffer tegen Wit-Rusland op 6 september1995, waarmee hij Nederland in de race hield voor kwalificatie voor het EK 1996. Mulder maakte deel uit van de selectie voor dat eindtoernooi.
In 2002 stopte Mulder met betaald voetbal. Hij was daarna nog een jaar actief voor De Tubanters 1897 uit zijn woonplaats. Daarna werd hij in 2008 voetbalanalist bij Studio Sport en vaste gast in het televisieprogramma Studio Voetbal, beide van de NOS. Later maakte hij de overstap naar het commerciële Ziggo Sport.
In het seizoen 2008/09 was Mulder de assistent-trainer van Fred Rutten bij zijn oude club Schalke 04. Na Ruttens vertrek nam Mulder diens taken waar, tot de komst van de nieuwe trainer Felix Magath. Vanaf seizoen 2011/2012 was Mulder assistent-trainer bij FC Twente. Het contract van Mulder werd op 23 maart 2015 opgezegd in verband met de financiële malaise bij de club. Enkele jaren later, op 5 mei 2021, werd bekend dat Mulder toe zou treden tot de raad van commissarissen van Schalke 04.[4] De club verkeerde in zwaar weer en was net voor het eerst in lange tijd gedegradeerd naar de 2. Bundesliga.
Mulder was lange tijd te horen als co-commentator naast Evert ten Napel in het computerspel FIFA, maar na 15 jaar trouwe dienst besliste het duo om er een eind aan te maken. Hun opvolgers in het spel waren Sierd de Vos en Jeroen Grueter.
Mulder is het onderwerp in een van de titelverhalen in het boek van Youp van 't Hek: Floppy, Youri en andere helden
Mulder heeft eind jaren tachtig rechten gestudeerd aan de Universiteit van Amsterdam.
Mulder heeft twee zonen uit een vorige relatie. Beide zonen wonen in Noorwegen.