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