John Prescott hade ett förflutet som aktiv i det brittiska sjöfolksförbundet. Han var medlem i Labours skuggkabinett från 1983 och utnämndes efter valsegern 1997 till vice premiärminister med ansvar för miljö, kommunikationsfrågor och regionalpolitik. 2002 inrättades ett eget departement för den vice premiärministern (Office of the Deputy Prime Minister)