“Firestarter” foi lançado em 18 de março de 1996 como o primeiro single do álbum *The Fat of the Land* e se tornou o primeiro número‑um da banda na parada de singles do Reino Unido, permanecendo no topo por três semanas.

A faixa liderou as paradas também na Finlândia e na Noruega, marcando o primeiro grande sucesso nacional e internacional da Prodigy.

O refrão apresenta a voz punk de Keith Flint, que passou a ser reconhecida como a voz‑frontal da banda a partir dessa música.

O riff de guitarra com efeito wah‑wah foi obtido por amostra da canção “S.O.S.” da banda The Breeders, resultando em crédito de composição para Kim Deal.

Como a música também utiliza um trecho do single de 1984 “Close (To the Edit)”, os membros da Art of Noise (Anne Dudley, Trevor Horn, J.J. Jeczalik, Gary Langan e Paul Morley) foram incluídos nos créditos de autoria.

A “Emperion Mix”, que exclui as amostras citadas, tem crédito exclusivo de composição apenas para Liam Howlett e Keith Flint.