Toše je rođen kao Todor Proeski 25. siječnja 1981. u Kruševu, a otkako se 1996. pojavio na glazbenom festivalu Melfest, njegova je karijera išla uzlaznom putanjom. Nije čudo da su se za njega otimali najcjenjeniji skladatelji s prostora bivše Jugoslavije. Od Želja Joksimovića i Leontine Vukomanović do Marine Tucaković i Mire Buljana. Primjećujete? Makedonija mu ni na počecima nije bila dovoljno prostrana.

Sasvim logično, 2004. predstavljao je Makedoniju na Eurosongu. Ipak, tvrde oni koji su pratili njegove spektakularne nastupe uživo, najbolje koncerte održavao je upravo u Makedoniji.
Koncert po kiši u Skopju 2005. fanovi i danas pamte kao fantastično glazbeno iskustvo s izvrsnim (i školovanim) pjevačem u top formi.