Reginiussen kom til Tromsø fra Alta foran 2006-sesongen, og han etablerte seg raskt på A-laget, tross hans unge alder. Han fikk 22 kamper for TIL i 2006-sesongen og var fast på Norges U-21 landslag.
Reginiussen hadde et bra år i 2007. Han var en av Tromsøs beste spillere og overbeviste som kaptein på U21-landslaget. Dette førte til interesse fra andre klubber, også fra utlandet.
Schalke 04
I 2009 ble han klar for den tyske storklubben FC Schalke 04. Kontrakten gjaldt fra 2010 og strakk seg frem til sommeren 2013.[5] Etter å ha vært utlånt fra Schalke til US Lecce og gamleklubben Tromsø signerte Reginiussen i juni 2011 en kontrakt med danske OB.[6]
Rosenborg
Reginiussen signerte for Rosenborg 5. august 2012.
1. august 2019 skrev han under en ny kontrakt med Rosenborg ut 2020.[18]
St. Pauli
25. januar 2021 skrev han under for den tyske klubben FC St. Pauli.[19]
Alta
30. juli 2021 ble Reginiussen klar for moderklubben Alta fra 1. august 2021.[20] Han valgte å legge fotballskoene på hylla sent samme måned.[4]
Landslaget
I mars 2008 ble Tore Reginiussen for første gang tatt ut på det norske A-landslaget. Den 26. mars fikk han sin landslagsdebut mot Montenegro.[21] Den 20. august2008 i en privatlandskamp mot Irland scoret Reginussen sitt første landslagsmål.[22]