Tore Vikingstad begann in seiner norwegischen Heimat mit dem Eishockey und gab 1993 für die Profimannschaft Viking IK sein Debüt in der GET-ligaen, der höchsten norwegischen Spielklasse. Dort konnte sich der Center als Stammspieler durchsetzten und seine Punkteausbeute kontinuierlich steigern, sodass er insgesamt schließlich 64 Einsätze für die Mannschaft aus Stavanger absolvierte und dabei 35 Scorerpunkte erzielte. Nach drei Jahren bei Viking und zwei weiteren beim Ligakonkurrenten Stjernen wechselte der Linksschütze 1998 zu Färjestad BK in die schwedische Elitserien. In seiner Zeit dort wurde er während des NHL Entry Draft 1999 von den St. Louis Blues in Runde sechs an 180. Position ausgewählt und nahm in der Saison 1998/99 mit dem FBK auf europäischer Ebene an der European Hockey League teil.
Im Sommer 2000 entschied sich Vikingstad für einen Wechsel zum Ligakonkurrenten Leksands IF, mit denen er in der ersten Saison in die zweitklassige HockeyAllsvenskan abstieg. 2001 nahm der Angreifer ein Angebot der DEG Metro Stars aus der Deutschen Eishockey Liga an, für die er insgesamt sieben Spielzeiten lang auf dem Eis stand. In der Saison 2005/06 wurde Vikingstad gemeinsam mit Dave McLlwainTopscorer der Hauptrunde und darüber hinaus zum Center des Jahres sowie Spieler des Jahres gewählt. Er gewann in dieser Spielzeit zudem den Deutschen Eishockey Pokal und wurde Vizemeister. Im Folgejahr schied er mit den Düsseldorfern im Halbfinale gegen die Nürnberg Ice Tigers aus.
Am Ende der Spielzeit 2007/08, wurde Vikingstads auslaufender Vertrag nicht verlängert, woraufhin er sich zur Saison 2008/09 einen neuen Arbeitgeber suchen musste. Sein letztes Jahr bei der DEG verlief mit dem Erreichen des Play-off-Halbfinals, wo man schließlich mit 2:3 Spielen an den Eisbären aus Berlin scheiterte, noch einmal sportlich erfolgreich. Zusammen mit seinem langjährigen Sturmpartner Klaus Kathan schloss sich Tore Vikingstad nach der Spielzeit den Hannover Scorpions an, mit denen er in der Saison 2009/10Deutscher Meister wurde. Zu diesem Erfolg trug er als bester Vorlagengeber der Hauptrunde bei. Nachdem er anschließend ein weiteres Jahr bei den Niedersachsen verbracht hatte, kehrte der Olympiateilnehmer von 2010 zur Saison 2011/12 in seine norwegische Heimat zurück, wo er einen Vertrag bei den Stavanger Oilers erhielt. Mit dieser Mannschaft wurde Tore Vikingstad sowohl 2012 als auch 2013 norwegischer Meister. Nach dem zweiten Titelgewinn verkündete der Stürmer aufgrund gesundheitlicher Probleme das Ende seiner aktiven Laufbahn.