A zenekart a Wall of Sleep-ben is gitározó Kemencei Balázs valamint Kamarás Szilárd és Ifju Boldizsár alapította, később az énekesi posztra Tarjányi Endre került, aki a Manikin Faint zenekar frontembere is volt egészen 2007 Szeptemberéig.
A Stonedirt felállása 2005 májusában lett végleges, azóta létezik ilyen néven a zenekar.

Alapvetően a southern és stoner hatásokkal fűszerezett fémzene volt a fő csapásirány de az idő múlásával rengeteg más hatás is szerephez jutott, a Thrash Metal-tól kezdve a Doom-on keresztül szinte minden előfordul a Stonedirt zenéjében, ami a keményebb fémzenékhez köthető, így nem lehet egyszerűen beszorítani a manapság divatossá vált "stoner" skatulyába.
Az első demo-t Joygrind címmel rögzítette a zenekar 2005 szeptemberében ami underground körökben igen pozitív visszhangott kapott magyarországon és külföldön egyaránt. Ezt követően egyre több koncert következett, valamint 2006 augusztusában a Stonedirt bekerült a sziget fesztivál Talentum színpadára, ahol egy tehetségkutató program keretén belül megnyerte a fődíjat. A győzelem kapcsán felkéréték a zenekart hogy vegyen fel 3 számot a Magyar rádió stúdiójában, így született meg a második demo Bonus Thrash címmel, ami a 2007-re tervezett, lemezre fel nem kerülő dalokat tartalmazta.
2007-ben a zenekar elkészítette Redneck Blues címet viselő első nagylemezét.