Rodák z pomezí České republiky a Slovenska se ze Skalice vydal ještě v juniorském větu do kanadské Quebec Major Junior Hockey League, kde v barvách Rimouski zaujal hned v první sezóně. Tomáš Malec byl vyhlášen nejlepším nováčkem mezi obránci a byl rovněž zařazen do All-Star týmu nováčků.

Jeho výkony zaujaly skauty Floridy, která jej v roce 2001 draftovala ve třetím kole (64.), ale dres Panthers Tomáš Malec nikdy neoblékl. Do NHL se prosadil až v Carolině, druhou šanci dostal v Ottawě. Mezitím si nepřipsal jediný start v NHL v organizaci Anaheimu, to samé jej potkalo i po výměně do New York Islanders.

Jediné dvě asistence v NHL zaznamenal Tomáš Malec hned v úvodních startech v nejslavnější soutěži světa. Poprvé bodoval hned v premiéře proti Minnesotě, druhou finální přihrávku si připsal ve třetím duelu proti Atlantě. V létě 2007 zvolil Tomáš Malec návrat do Evropy, kde strávil tři roky v Třinci a další tři sezóny v Kometě Brno, jíž pomohl na jaře 2012 do finále Česká pojišťovna play-off.

Statistiky

Sezóna   Klub                 		     Z   G   A    B   TM
1996-97  HK 36 Skalica (jun.)               47   4   8   12   50
1997-98  HK 36 Skalica (jun.)               54  12  36   48   92
1998-99  HK 36 Skalica (jun.)               41  12  24   36   60
1999-00  HK 36 Skalica (jun.)               43   6   5   11  150
2000-01  Rimouski Oceanic (QMJHL)           64  13  50   63  198
         Rimouski Oceanic (QMJHL, p-o)      11   0  11   11   26
2001-02  Rimouski Oceanic (QMJHL)           51  14  32   46  164
         Rimouski Oceanic (QMJHL, p-o)       7   3   1    4   10
         Lowell Lock Monsters (AHL, p-o)     4   0   0    0    4
2002-03  Carolina Hurricanes (NHL)          41   0   2    2   43
         Lowell Lock Monsters (AHL)         30   0   4    4   50
2003-04  Carolina Hurricanes (NHL)           2   0   0    0    2
         Lowell Lock Monsters (AHL)         74   7  13   20  101
2004-05  Cincinnati Mighty Ducks (AHL)      66   4  14   18  104
         Cincinnati Mighty Ducks (AHL, p-o)  6   0   2    2   10
2005-06  Ottawa Senators (NHL)               2   0   0    0    2
         Binghamton Senators (AHL)          79   1  27   28  118
2006-07  Ottawa Senators (NHL)               1   0   0    0    0
         Binghamton Senators (AHL)          33   1  12   13   35
         Bridgeport Sound Tigers (AHL)      43   2   7    9   44
2007-08  HC Oceláři Třinec (THC)             5   0   0    0   12
         HC Oceláři Třinec (THC, p-o)        1   0   0    0    0
         HC Oceláři Třinec (E)              52   5   4    9   88
         HC Oceláři Třinec (E, p-o)          8   0   0    0   37
2008-09  HC Oceláři Třinec (THC)             4   0   0    0    4
         HC Oceláři Třinec (E)              51   3  15   18  121
         HC Oceláři Třinec (E, p-o)          5   0   1    1   18
2009-10  HC Oceláři Třinec (THC)             4   2   0    2    2
         HC Oceláři Třinec (E)              52   4  15   19   60
         HC Oceláři Třinec (E, p-o)          5   1   1    2   30
2010-11  HC Kometa Brno (THC)                3   0   0    0   10
         HC Kometa Brno (E)                 50   3   6    9   62
         HC Kometa Brno(E, p-out)           11   0   0    0   36
2011-12  HC Kometa Brno(E)                  52   0   6    6   68
         HC Kometa Brno (E, p-o)            20   1   5    6   44
2012-13  HC Kometa Brno (E)                 48   3   6    9   52
         HC Kometa Brno (E, p-out)           6   0   0    0    6
2013-14  Piráti Chomutov (E)                30   1   4    5   67
         Piráti Chomutov (E, p-out)          6   1   0    0   10
         Piráti Chomutov (baráž)            12   0   1    1   12
Celkem za Chomutov                          48   2   5    7   89
Celkem v extralize                         396  22  63   85  699
Celkem v NHL                                46   0   2    2   47

Reprezentace:
2000     Slovensko - MS 18                   6   0   2    2    8
2001     Slovensko - MS 20                   7   0   0    0    2
2002     Slovensko - MS 20                   7   1   0    1    4