Ed Handley e Andy Turner começaram a gravar como Plaid enquanto ainda eram membros da Black Dog Productions. O primeiro álbum Plaid, Mbuki Mvuki, foi lançado em 1991. Em 1995, Ed e Andy terminaram sua colaboração de cinco anos com Ken Downie e deixaram The Black Dog. Plaid lançou o EP Android naquele mesmo ano, e o par começou a recanalizar seus esforços em tempo integral.