Hans musikalske interesser vokste i ungdomsårene, og han var med i en rekke amatørband. Som 19-åring vant han Trøndersk Talent 79. Fra 1982 til 1992 var han
vokalist og gitarist i trønderbandet Vikings.
Musiker
Andersen ga ut sin debut-CD The Hero in Me i 1993. Blant sangene som fikk oppmerksomhet på norsk radio var «Watching the Snow», «Hearts (They Fall in Love)» og «The Fool I Am». Videoen til sistnevnte sang var en av de første europeiske musikkvideoene som ble spilt på Country Music Television (CMT) i USA.
Tore Andersen døde brått og uventet 26. desember 2015 etter et illebefinnende. Dødsfallet kom bare fire dager etter en konsert han holdt på Kampen Bistro i Oslo, sammen med kollega Ottar «Big Hand» Johansen.[2]