Debuut Mario maakte op 21 augustus 1996 zijn debuut in de Eredivisie als invaller voor Ajax tegen NAC in de net geopende Arena (1-0). Na drie seizoenen vertrok hij transfervrij naar het Chelsea van Vialli zonder een bedankje van het Ajax-bestuur. Na een seizoen met veel blessures maakte hij pas op 22 april 2000 zijn debuut voor Chelsea tegen Middlesbrough (1-1). Een half jaar na zijn eerste wedstrijd voor Chelsea haalt Louis van Gaal Mario Melchiot naar Oranje. Op 11 oktober 2000 debuteerde Melchiot in Oranje in de WK kwalificatie wedstrijd tegen Portugal in de Kuip (0-2).

Over begin carričre Zijn overleden broer Winston heeft hem warm gemaakt voor voetbal, hij maakte hem lid van de Volewijckers. Toen Mario nog bij Ajax zat had hij het gevoel dat hij zich ergens anders sneller kon ontwikkelen. Bij Ajax zou de lijn minder snel omhoog gaan dan bij Chelsea.

Algemeen Zijn moeder is zijn voorbeeld, z'n alles. Zijn echte vader heeft hij geen seconde gemist, maar zijn broer Winston wel. Dat is het enige wat hij zou willen, zijn overleden broer terughalen. In Suriname word je zo laid back dat je bijna omvalt. Na zijn carričre word Mario daarom fulltime luilak. Niet stressen, want dan ga je zweten.