While trying to secure a record deal they sent a demo tape to Man's Ruin Records, a highly influential label in the stoner rock scene at the time. Frank Kozik, the owner of Man's Ruin, was thoroughly impressed and the band quickly recorded an album. In 2000 Dozer released their first album In the Tail of a Comet, which was recorded for only $500. The band's second album Madre de Dios was released via Man's Ruin in 2001 along with a vinyl version on Molten Universe. Man's Ruin Records closed down shortly after the release.

For their third album they worked with top Swedish producer Chips Kiesbye, known for his work with bands such as The Hellacopters. Call It Conspiracy was released in 2003 on the local Molten Universe record label and was well received by the media. At this time the band also recorded a video for the single "Rising".[2][3] Soon after the release of the album Erik Bäckwall left the band and was replaced by Daniel Lidén from Demon Cleaner.

In 2005 Dozer recorded their fourth album Through the Eyes of Heathens at the Seawolf Studios in Helsinki. The album was released on Small Stone Records with whom they had signed on to earlier that year. The album includes the track "Until Man Exists No More" featuring guest vocals by Troy Sanders of Mastodon. Early in 2006 Lidén left the band and was replaced by Olle Mårthans.

Dozer released their fifth album, Beyond Colossal in late 2008, recorded and mixed by Daniel Lidén, and guest vocals by Neil Fallon of Clutch. The band followed it up with a short European tour.

Dozer frequently tours and has played more than 300 live shows spanning several countries. They have toured and played with bands such as Mastodon, Rollins Band, Hellacopters, Spiritual Beggars, Clutch, Unida, Zeke, Nebula, Entombed.

In November 2009 Dozer played what, according to their guitarist Tommi Holappa, could very well be their last show. They went on an indefinite hiatus due to vocalist Fredrik Nordin going back to school, with the other members continuing with different side projects.

On 21 November 2012, the band announced on its website that it was active again, having booked several shows.