Melkemichel, som är av syriansk härkomst, började spela fotboll i Suryoyo SK 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 blev det officiellt att Melkemichel tar över som tränare för Djurgårdens IF med ett 2-årigt kontrakt och option på ett års förlängning[1]. Under första säsongen (2017) tog han Djurgården till en tredjeplats i Allsvenskan vilket gav en europacup-plats. Under den andra säsongen (2018) förde han Djurgården till cupguld i maj månad efter att ha besegrat Malmö FF i finalen, förlust direkt i kvalet till Europa League samt en sjundeplats i Allsvenskan. Den 15 november 2018 blev det officiellt att det inte blev en förlängning med Djurgården för Melkemichel [2].
Den 13 december 2019 blev Melkemichel klar som ny huvudtränare i AFC Eskilstuna.[3] I juni 2021 blev han avskedad av klubben.[4]
Den 16 januari 2023 blev Melkemichel klar som ny huvudtränare i Syrianska FC.[5]