A 2011-ben, Koppenhágában alakult csapat eleinte Michael James Bruun és Bo Blond Daugaard duójaként működött. A Doublestone később power-trióvá fejlődött, miután belépett a bandába Bo basszusgitáros unokatestvére, Kristian Blond Møller.

2013-ban jelentek meg debütáló kiadványaik, a 'Set the World Ablaze' EP és a saját elnevezésű album; ezt követően pedig - a Mos Generator együttesből ismert Tony Reed közreműködésében - nekiláttak első nagylemezük, a 'Wingmakers' munkálatainak (a felvételek egy egykori koppenhágai sajtkészítő üzem pincéjében zajlottak). Miután megjelent az első teljes értékű album, a Doublestone rögtön elhíresült a nemzetközi stoner-szcénán, köszönhetően '70-es évekbeli, pszichedelikus hangzásuknak, amit a southern metal stílusjegyei tesznek még színesebbé.