Malec sa priamo zo skalickej juniorky rozhodol odísť do zámoria. Po sezóne strávenej v kanadskej QMJHL sa preňho z 64. miesta rozhodla Florida. Šancu v tíme Panterov však nikdy nedostal. Až v sezóne 2002/2003 odohral prvý zápas NHL, a to vo farbách Caroliny. A nezostalo to pri jednom zápase - Malec nastúpil do 41 duelov. Ani to však na zotrvanie v najlepšej lige sveta nestačilo. V ďalšom ročníku za Hurricanes odohral už iba 2 stretnutia. Zvyšok svojej zámorskej kariéry strávil v AHL, no na pár zápasov nastúpil aj ako hráč Ottawy. Jeho celková bilancia tak činí 46 duelov so ziskom 2 bodov (0 + 2). Od roku 2007 pôsobí v Česku. Posledných 6 sezón je hráčom Komety Brno, kde v rokoch 2017 a 2018 oslavoval zisk extraligového titulu.