1998 wechselte Melka von der Hammer Spielvereinigung zum damaligen Regionalligisten FC Remscheid, von dort über Preußen Münster, Borussia Mönchengladbach, Fortuna Düsseldorf und Rot-Weiß Oberhausen zu Alemannia Aachen, wo er 2013 seine Karriere als aktiver Fußballer beendete. 2016 wurde Michael Melka Torwarttrainer beim Landesligisten Düsseldorfer SC und will sich nun bei der HSV an der Seite von Coach Alexander Lüggert in einem ambitionierten, höherklassigen Verein engagieren.