Warp Records ble grunnlagt av Steve Beckett og Rob Mitchell. Den første utgivelsen var 12-tommeren av Forgemasters. Etter den fulgte Nightmares on Wax' 12-tommer som det ble solgt 30 000 eksemplarer av, til tross for fraværet av markedsføring. Denne førte til større kommersiell suksess, og Warps femte utgivelse, LFOs solgte 130 000 eksemplarer og oppnådde en tolvteplass på Englands topp 20-liste.