С ноября 2008 г. по июнь 2009 г. – стажер на должности помощника прокурора в прокуратуре Червонограда Львовской области.
С июня 2009-го по май 2012-го работает помощником прокурора в прокуратуре Червонограда.
С мая 2012 - прокурор в прокуратуре Львова. По данным СМИ, на своей должности занимался делами несовершеннолетних.
В августе 2014 г. призван на службу во время мобилизации на особый период ВДВ ВСУ. Воевал в рядах 81-й отдельной аэромобильной бригады, в том числе в Донецком аэропорту, получил прозвище "прокурор-киборг". Демобилизовался в сентябре 2015 года.
В октябре 2015 г. подал заявку в конкурсную комиссию по избранию главы Специализированной антикоррупционной прокуратуры. По результатам отбора, 27 ноября комиссия подала генпрокурору Виктору Шокину две кандидатуры – Максима Грищука и Назара Холодницкого. Шокин утвердил кандидатуру Холодницкого.
4 декабря 2015 г. руководитель Специализированной антикоррупционной прокуратуры Холодницкий из трех кандидатур, поданных конкурсной комиссией, выбрал Грищука на должность своего первого заместителя. В тот же день генпрокурор своим приказом назначил Грищука на эту должность.
14.12.2016