The3 band's members met at school in Dumbarton. In 2002 they self-released their first EP Killing Something Beautiful. In 2003 the band released their second EP As We Rise.

In December 2003 Mendeed signed a recording contract with UK Label Rising Records. The band'[s first release on that label was an EP From Shadows Came Darkness in September 2004. It was produced by Mark Daghorn. Mendeed's music was played on rock radio stations. The band toured, supporting the band DragonForce twice.

In December 2004 the video Ignite the Flames was added to the playlists of MTV2 shows Headbangers Ball and 120 Minutes and the catalogue of Scuzz TV.

Mendeed released its first album This War Will Last Forever in 2005 by Rising Records and in 2006 the album was released Nuclear Blast, which seen them being nominated for "Best Newcomer" at both Kerrang and Metal Hammer Awards. The band also contributed to Kerrang's Master of Puppets Remastered album by covering Metallica's song "The Thing That Should Not Be", this got them a Gold Disk at the Kerrang Awards in 2006.

Mendeed has toured with such names as Anthrax, Cradle of Filth, Napalm Death, Fear Factory and played dates with Avenged Sevenfold, Slipknot, Skindred, Bleeding Through and Trivium. They also headlined their own tour in between the dates of supporting other bands. Mendeed also performed on the Gibson/MySpace Stage at Download Festival in 2006.

Their second album The Dead Live By Love was released in February 2007, which reached number 4 in British Rock Charts.

The band did not make any significant actions after their second album release and did not make a sensible presence. There were also financial issues due to unpaid bills on Rising Records' behalf, forcing the band into debt. The band split up on 04-09-2007. Steve Nixon announced on MySpace :

"Mendeed have regrettably broken up due to irreconcilable difference with our manager, we would like to thank all of our fans for believing in us and helping us get as far as we did. I really wish things would have turned out different for us. Thanks to everyone that had faith in us, we'll miss you all."

After the split lead guitarist Steve Nixon joined Welsh metal band, Anterior.

In mid 2008 drummer Kevin Matthews joined Scottish metal act, Madman Is Absolute.