Гражданин России, ранее имел гражданство Украины. Советский, украинский и крымский политический деятель. Доктор исторических наук, профессор, заслуженный юрист Украины. Почётный гражданин города-героя Керчи. Почетный железнодорожник Украины. Почётный профессор Евпаторийского университета при Международной академии наук о природе и обществе. Полковник. По национальности — украинец.
В 1966 году окончил ГПТУ. Затем в 1975 — юридический факультет Кубанского государственного университета, а спустя 10 лет — Высшую партийную школу при ЦК КПУ.
В 1970-1972 годах работал инструктором идеологического отдела Керченского горкома комсомола. А с 1972 по 1980 — сначала секретарем комсомольской организации рыбопромышленного объединения «Керчьрыбпром, а затем председателем профсоюзного комитета этого же комплекса.
С 1980 по 1988 год был заведующим сектором, а затем отделом пропаганды и агитации Крымского обкома Компартии Украины, и следующие три года — секретарем.
В 1991 году стал депутатом Верховного Совета Крыма. В марте-августе этого же годы побыл председателем Постоянной комиссии Верховного Совета Крымской АССР по гармонизации межнациональных отношений и духовной сферы. В 1992-1993 годах Грач был председателем Союза коммунистов Крыма. Затем четыре года провел в должности первого секретаря Коммунистической партии Крыма, а в 1997-2010 — первого секретарь Крымского рескома Компартии Украины.
С 1998 по 2002 год в качестве председателя Верховного Совета Крыма руководил процессом разработки и принятия Конституции Автономной Республики Крым.
С мая 2002 по декабрь 2012 Грач был народным депутатом Украины, членом Комитета Верховной Рады Украины по вопросам борьбы с организованной преступностью и коррупцией, с июля 2006 — председателем Комитета Верховной Рады Украины по вопросам прав человека, национальных меньшинств и межнациональных отношений, а с декабря 2007 — членом Комитета Верховной Рады Украины по вопросам правосудия.
С 27 февраля 2011 по 22 июня 2012 был председателем Совета Коммунистической Партии Рабочих и Селян.
В феврале 2013 года основал Коммунистическую марксистско-ленинскую партию Украины.
В конце февраля 2014 года заявил, что Крым не ставит вопрос о пересмотре границ и останется в составе Украины. Тем не менее, спустя две недели поддержал референдум о статусе Крыма 16 марта 2014 года.
В июне 2014 года получил гражданство Российской Федерации и заявил о том, что на на выборах 14 сентября 2014 года будет баллотироваться в Государственный совет Республики Крым от партии Коммунисты России.
12 августа 2014 года политбюро Центрального комитета партии Коммунисты России предложило президенту России Владимиру Путину кандидатуру Грача на должность Главы Республики Крым.