The same year, 2000, the band recorded "Defeated Humans Raped" which was released in January 2001 on CD format. This demo CD contained 5 tracks. Dionisis left the band due to personal differences the following November, being temporarily replaced by Jim from Leprosy.
Inveracity performed several times in small gigs and metal-fests. At one of these gigs, Inveracity met Anastasis Valtsanis of Nuclear Winter records who offered them their first record contract. That was for a 10" vinyl split with Insision.
During the recordings of the split, Jim left the band, being replaced by Marios and the rest of the band was very happy with the voice they had found, feeling it was right for Inveracity’s sound.
The split with Insision was released in 2002. The Inveracity side was entitled "Deceased, Abandoned, Disgraced".
In summer of 2002, Revenge Productions (a German production company) bought the rights for the split and released it on CD format. A few months later Inveracity signed with Tennessee-based Unmatched Brutality Records.
The band completed its first album, Circle of Perversion, in summer 2003. The album tracks were more fast-paced than the band's previous efforts and received many positive reviews. The CD hit the underground in December 2003. Inveracity continued playing live shows, watching the fanbase grow with each show.
In the summer of 2004 Marios left Inveracity. He was soon replaced by ex-Angrist vocalist, George.