Melkemichel började spela fotboll i Syrianska år 1978. Han debuterade i A-laget år 1983 och var med om klubbens avancemang från Division 7 till Division 2 innan han slutade som spelare år 1992. Sedan dess har han varit styrelsemedlem, ordförande, sportchef och tränare för Syrianska FC. I december 2013 antog Melkemichel tränarrollen för AFC United som då spelade i Division 1 Norra. Under Melkemichels första år i AFC United tog klubben klivet upp i Superettan. Efter två säsonger där avancerade klubben för första gången till Allsvenskan. Den 1 december 2016 tog Melkemichel över som tränare för Djurgårdens IF.