Šikovný forvard je odchovancem topoľčanského hokeje. V Topoľčanech naskočil Melichárek i do dospělého hokeje, i když jen ve druhé nejvyšší slovenské soutěži.

V sezoně 1999/2000 na sebe technický forvard upozornil třiceti nastřílenými brankami. Melichárka získal Slovan Bratislava, a on si připsal první starty ve slovenské extralize.

Po roce následovala další změna dresu, bratislavský modrobílý vyměnil forvard za žlutočervený - trenčínský. V něm vydržel Melichárek šest sezon, během kterých se v Dukle jednou radoval z mistrovského titulu. Bylo tomu v roce 2004, kdy spolu s Melichárkem slavil i exsparťanský brankář Petr Přikryl. Pro Melichárka nejpovedenější sezona přišla během ročníku 2006/2007. Trenčínský kanonýr během osmašedesáti zápasů nastřílel osmatřicet branek, k nimž přidal pětatřicet nahrávek. Po základní částí skončil Melichárek třetí v produktivitě slovenské extraligy. Během ročníku se na Slovensko několikrát vydali zástupci Sparty, Melichárek byl jedním z vytipovaných hráčů.

Po výborné sezoně si Melichárka a jeho spoluhráče Miroslava Kováčika všimli také zástupci ruského Sibiru Novosibirsk, kde oba podepsali v polovině dubna 2007 smlouvy. Do Ruska se podíval Melichárek už na začátku května, když jako třináctý útočník paběrkoval v Moskvě na mistrovství světa. Po něm pak přišel šok, díky změně limitu cizinců v ruské Superlize Melichárek v Novosibirsku skončil, aniž za něj odehrál jediný zápas...

Po pravém křídelníkovi pak sáhla pražská Sparta, s kterou v červnu 2007 podepsal roční kontrakt s roční opcí. V Praze se Melichárek rychle zabydlel, stal se dokonce druhým nejproduktivnějším hráčem mistra v přípravě.