Gatas Parlament ble startet i 1993 og utga året etter EP-en . Gruppa holdt mange konserter i åra som fulgte, men debutalbumet kom ikke ut før i 2001.