Etter 11 år på veien, ble Tore's  første mål nådd i 1993 med utgivelsen av debutplata "The hero in me" (BMG/Ariola). Karakterisert av P4's Rune Halland som Norges første moderne countryplate, inneholder den radiofavoritter som "Watching The Snow" og "Hearts, They Fall In Love".

Det var under innspillingen av NRK' s underholdningsserie "Hillbilly Highway" at Tore først ble kjent med søskenparet Rita og Frank Eriksen. Dette resulterte umiddelbart i at han ble plukket ut som Ritas duettpartner under Spellemannpris-showet - og året etter som sanger og komponist på deres album "The Water Is Wide" med påfølgende turnering. Parallelt med dette promoterte Tore sin egen plate og sine egne sanger. Flere tv- og radioopptredener fulgte, samt innspilling av videoen "The Fool I Am". Denne var en av de aller første europeiske som slapp igjennom nåløyet hos Country Music Television (CMT). I 1994 tok Tore seg også tid til å levere sanger samt synge duett med sin gode venn og "mentor" Ottar Big Hand Johansen på hans CD "Passion & Trust" (New Cut Records). I januar 1995 deltok han på innspillingen av den norske Elvishyllesten "Elvis tributter"(Pilgrim/EMI) med sin egen høyst personlige tolkning av "A Fool Such As I".

Etter noen turbulente år med bl.a bytte av plateselskap , kom  Tore  endelig  på banen igjen med albumet Tore Andersen (New Cut Records) høsten -98. Innspilt i Waterfall Studio i Oslo med Jørun Bøgeberg og Ottar Johansen som medprodusenter, viser denne platen en litt mindre polert side av Tore.  Kritikerne er enige i at Tore har vokst som artist og låtskriver og flere av de største avisene gir plata en femmer på terningen. Singelen "Hard Water" plasserer seg dessuten på Dagbladets Topp 40 liste samtidig som den går til andre plass på Norsktoppen.

Etter dette har Tore hatt flere plasseringer på Norsktoppen,  mye annen radiospilling og mange reisedager på veien, både her hjemme og i utlandet. Tore er også representert på samlingen "Æ e trønder æ" (MTG Records) utgitt i 2000 med låten "I Believe" fra debutplata. Parallelt med forberedelser til ny plate, vil Tore fortsette inn i det nye årtusenet med å gjøre det han, etter vår oppfatning, kan bedre enn de fleste - nemlig opptre "live".

Den kjente kritikeren Oddvar Nygård (Nordlys/NRK) skrev følgende etter Tore's konsert pa Skarven i Tromsø; "Dere kan like godt lære dere navnet først som sist. Han er nemlig etter min ringe mening en av de aller beste sangere i kongeriket på sitt musikalske område; flott stemme, masse trøkk, utmerka foredrag og så mye feeling at jeg velger å kalle det for sjel. Han synger nesten hakeslepp på meg, og jeg har hørt noen sangere før!"