Melvin Donleben speelde in de jeugd van het Amsterdamse RKSV ZPC, en na een proefperiode bij FC Groningen in 1993 vertrok hij in 1994 naar AZ.[3] Hier was hij tot 1996 een vaste speler, en in het seizoen 1995/96 werd hij met AZ kampioen van de Eerste divisie en promoveerde hij naar de Eredivisie. Omdat hij nog niet rijp genoeg werd bevonden voor de Eredivisie, werd Donleben in het seizoen 1996/97 verhuurd aan HFC Haarlem.[4] Nadat hij terugkeerde bij het uit de Eredivisie gedegradeerde AZ, kwam hij daar niet meer in actie. Hij vertrok naar Heracles Almelo, waar hij een jaar in de Eerste divisie speelde. Hierna maakte hij de overstap naar het amateurvoetbal, namelijk naar SV Huizen. In 2001 vertrok hij naar FC Omniworld, wat in 2005 de overstap naar het profvoetbal maakte.[5] Na twaalf wedstrijden in de Eerste divisie meldde hij zich ziek en kwam niet meer in actie.[6] In de zomer van 2006 vertrok hij naar SV Spakenburg, waar hij tot oktober speelde waarna hij bij gebrek aan motivatie en door fysieke problemen stopte met voetballen.[7]