Grice trad in dienst als Fast Stream stagiair in 1985, toen hij een functie kreeg bij het ministerie van Vervoer. Twee jaar later ging hij naar het ministerie van Milieu. In 1992 werd hij overgeplaatst naar de afdeling Milieu van het Schotse Bureau. Hij was hoofd van de afdeling woningbouw en stedelijke regeneratie van toen tot 1995, toen hij werd benoemd tot hoofd van beheer en verandering. Hij werd in 1997 benoemd tot hoofd van de Constitution Group, waar hij betrokken was bij leidinggevende functies met betrekking tot de wetgeving voor en de organisatie van het Schotse decentralisatiereferendum van 1997.
Ik weet het. Hij werd in 1998 benoemd tot directeur van de implementatie van de Scotland Bill en was verantwoordelijk voor de oprichting van de nieuwe organisatie van het Schotse parlement.