Narozen: 30. 3. 1977 v Pelhřimově. Výška: 172 cm. Váha: 80 kg. Post: útočník. Hůl: L. Draft NHL: v roce 1995 jako 171. celkově týmem Toronto Maple Leafs. Manželka: Barbora, děti Marek a Tereza.
Bývalé kluby: Dukla Jihlava (93-99), St. John´s Maple Leafs (96/97, AHL), Havířov (99-01), Vítkovice (01-03), Znojmo (02/03), Třinec (03-05), Zlín (05-07), Karlovy Vary (07-11), Zlín (11-?)
Největší úspěchy: 1. místo (08-09 Karlovy Vary, 13/14 Zín), 2. místo (07-08, Karlovy Vary), (01-02, Vítkovice), (12-13, Zlín).
Zájmy: cyklistika, fotbal.
Marek Melenovský je odchovancem jihlavského hokeje. „K hokeji mě přivedl otec v pěti letech,“ prozradil Melenovský.
V dresu Dukly se také v roce 1994 dočkal své premiéry v extralize. „Bylo to v šestnácti letech v dresu Dukly Jihlava na doma s Kladnem a zápas skončilo myslím 3:3. Byl to pro mě velký problém, ale byla to milá zkušenost,“ uznal Melenovský, který se vyučil automechanikem.
O rok později draftovalo dravého křídelního útočníka Toronto Maple Leafs, ale v zámoří Melenovský pobyl jen krátkou dobu v průběhu sezóny 1996-1997. Dvakrát se s Duklou zachraňoval v extralize v baráži, napoprvé ještě proti týmu Kralup nad Vltavou Jihlavští uspěli, druhý pokus proti Znojmu již ale úspěšný nebyl. O soutěž níž však Melenovský nezamířil, vyhlédli si jej v Havířově, kde zatím nehrál dva nejpovedenější roky své kariéry. Zvláště v tom druhém byl spolu s Peterkem a Korhoněm tahounem týmu a v sezóně zaznamenal 22 branek. To nezůstalo nepovšimnuto sousednímu Vítkovicemi a tak se v létě 2001 Melenovský stěhoval do Ostravy. Zatímco první sezóna v modrobílém dresu pro něj byla velmi úspěšná a s týmem dotáhl až do finále play off, v sezóně 2002-03 se mu již tak nedařilo, vstřelil jen sedm branek. Do Znojma přišel na hostování těsně před koncem přestupního termínu v lednu 2003. Po této sezoně se stěhoval znova. Neopustil však Severní Moravu, ale zamířil do Třince. V jeho první sezoně mezi Oceláři se mu velmi dařilo, když nastřílel 23 branek a na dalších 20 přihrál. Velice úzce spolupracoval s Richardem Králem. Dostali se do play off osmého, posledního postupujícího místa, kde však narazili na Zlín, pozdějšího mistra. Zdatně Ševce potrápili, ale nevyřadili. Další sezona již byla o poznání slabší, takže nebylo divu, že se chystalo další stěhování. Vyhlédli si ho ve Zlíně k Richardu Královi a spoléhali na jejich souhru. Avšak vznikly problémy s jeho uvolněním z Třince. Táhlo se to celé léto a Marek z této komplikace, kvůli níž nemohl skoro trénovat. Přesto začátek sezony měl skvělý a vstřelilo několik důležitých branek. Postupem času dostával méně a méně prostoru, jelikož podle Bokroše neodváděl to, co bylo v jeho možnostech a schopnostech. Druhou sezonu se snažil znovu přesvědčit o svých kvalitách přísného trenéra a znova ze začátku se mu to celkem dařilo. Nastupoval do přesilovek v první nebo druhé formaci, ale zase kolem Vánoc se z ledu vytratil. Přednost dostávali jiní a neoficiálně na veřejnost prosakovaly informace o konfliktech s trenérem, který je známý neshodami s některými hráči, jako byli Petr Čajánek, Martin Altrichter, Radim Tesařík a teď naposled i Marek Melenovský. V play off už se na led nedostal vůbec a bylo jasné, že se schyluje k další změně dresu. Nahlas se to však ještě neodvážil nikdo říct. Až v průběhu jara, kdy se už schylovalo k přípravě na další sezonu, Marek oznámil změnu dresu. Nabídku měl i ze Sparty, přesto po několika týdnech, kdy ještě s týmem HC RI Okna Zlín absolvoval soustředění v Turecku, přestoupil do Karlových Varů, kde s ním trenér Venera počítá do prvních dvou formací. „Představoval jsem si to trochu jinak. Dva roky ve Zlíně mě nenaplnily,“ přiznal Melenovský.
V sezoně 2007-2008 pomohl ofenzivní štírek ke druhému místu, když Energie nestačila až ve finále na pražskou slavii. Melenovský se stal důležitou postavou v boji o titul, když v 18 zápasech si připsal 3 branky a přidal pět přihrávek.
O sezonu později se už dočkal i Marek si potěžkal mistrovský pohár, když ve finále Karlovy Vary tentokrát pražského rivala zdolaly. Melenovský patřil ke klíčovým borcům týmu a v 16 zápasech si vstřelil 3 branky a přidal 11 asistencí.
V dresu Západočechů odehrál ještě následující tři sezony a v průběhu ročníku 2011/2012 byl vyřazen z kádru, jelikož nechtěl podepsat nový kontrakt a zamířil po necelých pěti letech zpět na Moravu. Se ševci v play off vyhrál po dlouhých osmi letech sérii v play off v předkole proti Třinci. Ve čtvrtfinále však již tradičně neuspěl po sedmizápasové bitvě proti Plzni. Ve Zlíně po sezoně podepsal novou smlouvu a zařadil se do užšího kádru beranů pod vedením trenéra Rostislava Vlacha.