Dub Sweden föddes ur en period av tristess och ett loppisfynd - en stor tung Farfisaorgel (som går under namnet Moderskeppet) - och formades av några gamla och nya vänner i Stockholm sommaren-99.
Grunden i musiken utgörs av just Moderskeppet som har en inbyggd rytmbox. Till detta läggs eko, skivspelare, blås och sång.
I början var deras sound dock långt ifrån hur de låtar nu. Dub Sweden spelade under hösten-99 på en del obskyra fester i Stockholm. Ett tre-låtars set kunde dra ut uppemot trekvart i långa improvisationer. När de spelade in sin första demo hemma i vardagsrummet fick låtarna mer struktur och kortades avsevärt. Resultatet blev tåtarna "Södertälje" och "Säffle".
Deras första riktiga spelning med nuvarande medlemmar var den 1 febuari-00 på demoklubben Love i Stockholm. Under våren-00 spelade de in ytterligare en demo "Welcome To Our World" som innehåller låtarne "Big Elephant" och "24:7". Sedan dess har de spelat mycket på klubbar i bl.a. Stockholm, Norrköping och Uppsala.