I 1985 ble han forespurt om å bli med i gitarbandet The Housemartins

I 1985 ble han forespurt om å bli med i gitarbandet The Housemartins , startet av Paul Heaton, en gammel venn av Cook. På det tidspunktet kunne ikke Cook spille et instrument, men sa seg villig til å flytte til Hull for å bli med. Bakgrunnen for at Cook ble spurt var at The Housemartins bassist hadde sluttet på deres første nasjonale turné. Bandets første toppsingel var «Happy Hour». The Housemartins nådde også å få flere toppselgende singler i Storbritannia, blant annet med en coverversjon av «Caravan of Love».