Historia Cock Sparrer został założony przez Colina McFaulla, Micka Beaufoya, Steve’a „Burge” Burgessa oraz Steve’a Bruce’a, którzy znali się od 11 roku życia. Grając w klubach nocnych w Londynie i jego okolicach tworzyli swój własny styl znany później jako streetpunk lub Oi!. W 1976 zespół spotkał się z Malcolmem McLarenem, który proponował ponoć występy obok swojego najnowszego odkrycia jakim byli Sex Pistols. Według członków Cock Sparrera, umowa nigdy nie została zawarta ponieważ McLaren odmówił postawienia im kolejki piwa. Innym wytłumaczeniem była odmowa obcięcia ich włosów czego domagał się McLaren.
W 1977 roku Garrie Lamin (kuzyn Burge’a) dołączył do grupy jako drugi gitarzysta. Podpisali umowę z Decca Records, które miało nadzieję zarobić na dopiero co kwitnącym ruchu punk. Pierwszym singlem Cock Sparrer był „Running Riot” wydany w marcu 1977. Nie sprzedawał się za dobrze na tle singli innych zespołów i Decca opuściła zespół w 1978 roku. Członkowie zespołu mieli już nagrany materiał na album, który jednak nie został oficjalnie wydany aż do 2006 roku. Cock Sparrer rozpadł się w 1980, lecz gdy w 1981 piosenki Cock Sparrera zostały wydane na kilku Oi!-owych składankach, zainteresowanie zespołem zapoczątkowało odrodzenie się grupy.