"Nordic Sounds" dibinātāji ir leģendārais igauņu saksofonists Villu Veski un akordeonists Tiit Kalluste, kas šajā projektā apvienojās, atklājot abu interesi par Ziemeļvalstu mūziku.
Lai gan grupas izpildītajā mūzikā parādās dažādas tēmas un ritmi, pamatā ir saglabātas Skandināvijas valstu tradicionālās mūzikas melodijas. Paši mūziķi saka: "Šī mūzika ir kā muzikāls ceļojuma apraksts, kas radīts, iedvesmojoties no Ziemeļvalstu dabas, tautas mūzikas, leģendām un mītiem". 1998.gadā viņi izdeva pirmo albumu "Sounds of the Nordic Islands".
"Nordic Sounds" soliste Sofia Rubina ir daudzu Eiropas džeza festivālu uzvarētāja, ieguvusi Grand Prix džeza solistu konkursā "Lady Summertime" Somijā un "Nomme Jazz" Igaunijā, otro vietu "Sony Jazz Stage 2005" Latvijā u.c..
Šobrīd Sofia mācās Tartu Universitātes Vīlandes Kultūras akadēmijas pop un jazz dziedāšanas nodaļā. Savas dziedāšanas prasmes viņa papildinājusi, mācoties arī Sočos un Vācijā.