Brzy jednatřicetiletý rodák ze Skalice opustil město na pomezí České republiky a Slovenska v létě 2000 a vydal se do týmu Rimouski Oceanic. V Quebec Major Junior Hockey League hned získal cenu pro nejlepšího defenzivního nováčka roku, což zaujalo i skauty NHL.

Tomáše Malce si nakonec vybrala v červnu 2001 Florida, která na něj ukázala ve třetím kola na pozici číslo 68. V zámoří prošel někdejší mládežnický reprezentant našich východních sousedů pěti organizacemi NHL, ale do nejslavnější soutěže nakoukl jen ve dvou z nich – v Carolině a Ottawě. Od Panthers, Anaheimu a New York Islanders šanci nedostal.

Zpoza Atlantiku se důrazný zadák vrátil do Evropy v létě 2008 poté, co v NHL naskočil do 46 utkání a připsal si dvě asistence. Tomáš Malec se však nevydal do rodné vlasti, ale na tři sezóny zakotvil v Třinci.

Slezsko opustil v létě 2010, kdy přešel do Komety Brno. Pod Špilberkem následně strávil další tři extraligové ročníky. Za šest let mezi tuzemskou elitou nastřádal téměř čtyři stovky startů, v nichž dvacetkrát skóroval a přidal 59 asistencí.

Na mezinárodním poli sbíral Tomáš Malec zkušenosti především v juniorském věku, v letech 2000 až 2002 reprezentoval Slovensko na mistrovství světa hráčů do osmnácti let a dvou šampiopnátech nejstarší věkové kategorie.