Grice kom til HM Civil Service som Fast Stream-praktikant i 1985, da han tog en stilling i Transportministeriet. To år senere flyttede han til Miljøministeriet. I 1992 blev han overført til Scottish Office Environment Department. Han var leder af afdelingen for boliger og byfornyelse fra da til 1995, hvor han blev udnævnt til leder af forvaltningen og forandringen. Han blev udnævnt til leder af forfatningsgruppen i 1997, hvor han var involveret i lederroller i forbindelse med lovgivningen om og organiseringen af den skotske folkeafstemning om devolution i 1997.
- Hvad? Han blev udnævnt til direktør for gennemførelsen af lovforslaget om Skotland i 1998 og var ansvarlig for etableringen af det nye skotske parlaments organisation.