Marcin Kolusz rozpoczynał karierę w MMKS Podhale Nowy Targ. Już w wieku 15 lat zadebiutował w barwach Podhala Nowy Targ w ekstralidze, co uczyniło go najmłodszym debiutantem w historii klubu. Dzięki dobrej grze na mistrzostwach świata juniorów w 2003 dostrzegli go łowcy talentów z północnoamerykańskiej ligi NHL i w 2003 został wydraftowany z 157 numerem do klubu Minnesota Wild (jako drugi po Patryku Pyszu nowotarżanin w historii). Wkrótce potem, w drafcie do kanadyjskich rozgrywek juniorskich CHL z 2003 jako napastnik (center względnie lewoskrzydłowy) został wybrany przez klub Vancouver Giants z numerem 17 jako trzeci Polak w historii tej organizacji. W barwach tej drużyny rozegrał sezon 2003/2004 w lidze WHL. Po roku powrócił do Polski. W sezonie &lt;a href="Polska%20Liga%20Hokejowa%20%282004/2005%29"&gt;2004/2005&lt;/a&gt; został wybrany przez kibiców Podhala najlepszym zawodnikiem. Następnie podpisał kontrakt z ekstraligowym czeskim klubem HC Oceláři Trzyniec. W pierwszym sezonie początkowo grał w filialnych klubach Trzyńca, w związku z czym ponownie zdecydował się na powrót do Nowego Targu. W sezonie &lt;a href="Ekstraliga%20czeska%20w%20hokeju%20na%20lodzie%20%282006/2007%29"&gt;2006/2007&lt;/a&gt; wywalczył miejsce w podstawowym składzie Oceláři i razem z zespołem zakwalifikował się do ćwierćfinału play-off. Po słabszym sezonie &lt;a href="Ekstraliga%20czeska%20w%20hokeju%20na%20lodzie%20%282007/2008%29"&gt;2007/2008&lt;/a&gt; (jeden strzelony gol) nowy trener Antonín Stavjaňa zrezygnował z jego usług.