Coldblooded was formed in the winter of 2002 by Maniacus (vocals and guitar), Devastator (guitar), CFC (bass) and Bárbaro (drums). In March 2003 they started playing live and by the winter of that year they recorded their debut demo, 'Sangue Bárbaro', which was released through Purodium Records.