Hun debuutalbum Uprooting werd een instant succes en bracht de groep naar alle landen waar ze al heel lang van droomden. Muzikaal is er een duidelijke verwantschap met het Noorse Hedningarna en het Finse Vårttina. De stemmen van de Poolse dames, de stuwende melodieën en het gebruikte intrumentarium van strijkinstrumenten en trommels roepen die typische Nordic-atmosfeer op. Zo ook en in overtreffende trap op het vierde album Infinity.
De rijke sound van de groep komt hiet tot volle wasdom. De van oorsprong vaak zeer oude tell-tale songs lenen zich prima voor bewerkingen voor cello en viool. Je kunt er veel spanning mee creëren, maar ook frivool op soleren. Uitstapjes naar jazz, funk en dance zijn vrij gemakkelijk te maken en dat komt het improvisatiegehalte te goede. De titels spreken boekdelen: Lazy Johnny Dance, Polka Story en Skip Funk. Voor de avontuurlijk ingestelde folkliefhebber is Warsaw Village Band een echte aanrader.