З жовтня 2016 року Гримчак був радником міністра з питань тимчасово окупованих територій. У 2005-2006 роках працював на посаді заступника голови Донецької облдержадміністрації.

Трудова діяльність:

1991–1993 — директор Центру науково-технічної творчості молоді Макіївського інженерно-будівельного інституту;

1993–1997 — директор ТОВ "ГРИСО" і ПМП "ГРАНД";

1997–1998 — секретар Макіївського міського комітету Соціалістичної партії України;

1998–2001 — заступник голови Кіровської районної в м. Макіївці ради;

Квітень 2002 — кандидат в народні депутати України, виборчій округ №54, Донецька область, висунутий СПУ. "За" 0,76 %, 11 місце з 14 претендентів, на час виборів: помічник-консультант народного депутата України, Макіївська міська рада, член СПУ;

2002–2005 — помічник-консультант народного депутата України Юрія Луценка;

Липень 2005 — серпень 2006 — заступник голови Донецької обласної державної адміністрації Вадима Чупруна;

Член СПУ (1994–2006), перший секретар Донецького обласного комітету СПУ (квітень 2004–2006). Депутат Донецької обласної ради (2006–2007);

З 23 листопада 2007 до 12 грудня 2012 — народний депутат України 6-го скликання від Блоку "Наша Україна – Народна самооборона";

14 травня 2010 був повідомлений про відкриття кримінальної справи щодо подій у сесійній залі Верховної Ради України 27 квітня 2010;

Під час подій Євромайдану в прямому ефірі 5 каналу зняв свою кандидатуру на 223 окрузі на користь Юрія Левченка.

Міністерство з питань тимчасово окупованих територій та внутрішньо переміщених осіб України було створене 20 квітня 2016 року.