Trillville met at school in Atlanta, Georgia. Rappers Dirty Mouth (Jamal Glaze) and Don P (Donnell Prince) were joined by promoter Lil AL (Lawrence Edwards), who later became a rapper with them himself. After building up a solid live following playing around Atlanta they signed a record deal with BME. In 2003 they released the single 'Neva Eva'. They made their album debut with 'The King of Krunk & BME Recordings Present: Trillville' in 2004, featuring Lil Scrappy and the single 'Some Cut'. In 2008 they released their second album 'Straight Up. No Chaser'. Their next album was '3 Da Hard Way' in 2011. In 2018, after various solo projects, they released the album 'Dat Drip'.