The album was deliberately conceived as a "pop" album; a "jukebox sort of album, where you listen to it and every song is different." according to singer Gruff Rhys.
The song "Wherever I Lay My Phone (That's My Home)" was written around the ringtone of a mobile phone with the rhythm track being based on a sample of bassist Guto Pryce tripping over a lead while guitarist Huw 'Bunf' Bunford played a note.
Singer Gruff Rhys has described Guerrilla as "one of [the band's] most ambitious" records, going on to state that "if any of our records could've sold a lot, this is the one. I don't think the others have been proper pop albums, but I think Guerrilla could have been.
There is a hidden track called "The Citizen's Band" before the first song on the CD. It can be found by pressing play at the start of the CD and then holding down the rewind button. Also, after the final song "Keep The Cosmic Trigger Happy" there is a silence of seven minutes before a very brief reprise of "Chewing Chewing Gum".
The band hired artist Pete Fowler again to produce artwork for the album. For their previous album Radiator, he had produced 2D drawings, but for Guerrilla he made 3D models, still in his unique style (most importantly, it was the first instance of his Monsterism designs). The artwork for 2005's Love Kraft returned to the 3D style.
Two versions of the album were released; one with an outer cardboard sleeve, and one without. Printed inside the cardboard sleeve is an introduction to the hidden track, "The Citizen's Band". The actual CDs and CD sleeves were the same for both versions.
The album was reissued in 2005 with a bonus CD featuring additional tracks recorded around the same time as the album.
All songs by Super Furry Animals.