La respuesta galesa a Wu-Tang Clan llegó con gorras de béisbol, chándales y suficientes joyas de oro de 8 quilates como para impresionar a cualquier chaval local que tuviera la orden de búsqueda y captura. El grupo se formó cuando P. Xain, alias Rhys, reclutó a sus compañeros Eggsy y Adam Hussein para que aplicaran sus despreocupados ritmos de fumeta a sus ritmos y samples caseros. Las maquetas del grupo se convirtieron en un éxito de culto en Newport, su ciudad natal. El colectivo llegó a tener ocho miembros antes de que los jefes de East West Records escucharan a los rockeros The Darkness tocar canciones de GLC en su autobús de gira y se hicieran con ellos. El álbum de debut Greatest Hits (2004), titulado Straight Outta Newport en Estados Unidos, produjo el sencillo Guns Don't Kill People, Rappers Do, número 3 en el Reino Unido, y en 2005 los chicos actuaron en el Millennium Stadium de Cardiff antes de un partido de fútbol entre Gales e Inglaterra, dedicando el tema Your Missus Is A Nutter a David Beckham. En 2006, Maggot participó en Celebrity Big Brother y terminó en tercer lugar, pero el grupo fue despedido de su contrato discográfico y se vio obligado a publicar sus álbumes posteriores Under The Counter (2008) y Asbo4Life (2009) en su propio sello independiente Gold Dust Records.