Milos Melicherík začal s hokejom v klube Dukla Trenčín. V drese Dukly Trenčín si prvýkrát zahral Extraligu v sezóne 1993/94. V tejto sezóne si zahral aj na Majstrovstvách Sveta Juniorov, kde nastúpil v 4 stretnutiach. Za Duklu Trenčín odohral ďalších 6 sezón. Pred sezónou 2000/01 podpísal svoju prvú zmluvu so zahraničným klubom. Tým klubom bol HC Havířov v českej Extralige. Počas sezóny si zahral aj za HC Prostějov v 1. hokejovej lige ČR. Po sezóne sa na jednu sezónu upísal klubu Grizzly Adams Wolsburg z 2. nemeckej ligy. Po ročnom pôsobení v Nemecku sa vrátil do Dukly Trenčín, ale sezónu dohral v klube MHC Martin. Od novej sezóny, ktorou bol ročník 2003/04 odišiel hrať hokej do Veľkej Británie. Zmluvu podpísal s klubom Guildford Flames. Za tím Guildford Flames hráva dodnes. Sezóna 2013/14 bola jeho jedenástou v tomto klube.
Od sezóny 2008/09 robí v klube aj hrajúceho asistenta trénera. Zároveň pôsobí v tomto klube aj ako hlavný tréner dorastencov.
