Né à Felixstowe, Suffolk, Paice est allé au Framlingham College. Au Writtle Agricultural College, il reçoit un diplôme national en agriculture en 1970 [1]. Il est directeur de ferme de 1970 à 1973. De 1973 à 1979, il est agriculteur et entrepreneur. De 1979 à 1987, il est directeur de la formation chez Framlingham Management and Training Services. Chez United Framlingham Farmers Ltd, il est directeur non exécutif de 1987 à 1989, puis directeur de 1989 à 1994. De 1976 à 1987, il est membre du Suffolk Coastal District Council, devenant le plus jeune président de l'histoire en 1983.
Paice épouse Ava Patterson en 1973. Ils ont deux fils.
À Westminster, Paice est secrétaire du Backbench Employment Committee de 1988 à 1989 et du Backbench Horticulture and Markets Sub-Committee (1988–1989). Il est également membre de la commission de l'emploi de 1987 à 1989.
Dans l'opposition, Paice devient porte-parole pour l'agriculture, la pêche et l'alimentation (1997-2001) et plus tard pour les affaires intérieures (2001-2003). Sous la direction de Michael Howard, il est nommé ministre fantôme des Affaires intérieures, constitutionnelles et juridiques. De septembre 2004 jusqu'à son retour au gouvernement, il est ministre fantôme de l'Agriculture, poste qu'il a ensuite occupé au gouvernement.
