Родился 4 мая 1951 года в селе Новоселицы Миргородского района Полтавской области. В 1976 году окончил Киевский университет им.Т.Шевченко по специальности юрист. Кандидат юридических наук.   После школы работал в совхозе, служил в армии. Получив диплом, устроился следователем в МВД Украины.  С 1988 года - преподаватель, доцент Киевской высшей школы милиции.  1992-1994 гг. - начальник отдела по борьбе с коррупцией и организованной преступностью Главного управления военной контрразведки СБУ.  1992-1998 гг. - один из основателей, глава, затем - заместитель главы Союза офицеров Украины (СОУ).  1994-1996 гг. - член Координационного комитета по борьбе с оргпреступностью.  1997-2000 гг. - член Координационного совета по вопросам судебно-правовой реформы при Президенте Украины.

Фигурант дела Артекгейт В октябре 2009-го политик заявил о выходе из рядов партии  Юлии Тимошенко  Батьківщина. Свое решение он объяснил тем, что в партии состоят люди, осужденные ранее за групповые изнасилования, воры, мошенники. Это заявление появилось в разгар скандала вокруг растления несовершеннолетних в Крыму. Тогда же Омельченко сообщил прессе, что в деле фигурируют фамилии трех нардепов. При этом в СМИ упоминались фамилии бютовцев  Виктора Уколова,  Сергея Терехина и  Руслана Богдана. Единогласным решением Омельченко был исключен из фракции БЮТ.

1999-2000 гг. - заместитель главы УНП Собор, член президиума центрального совета.  2002-2005 гг. - глава СОУ.  С 1994 г. - народный депутат Украины. В парламенте II и III созывов был беспартийным и внефракционным. В Верховную Раду IV, V и VI созывов избирался по списку Блока Юлии Тимошенко. Входил в парламентскую комиссию по расследованию убийства журналиста  Георгия Гонгадзе. В сентябре 2005 года, выступая с докладом о результатах ее работы с парламентской трибуны, Омельченко обвинил Президента Украины  Леонида Кучму в организации этого преступления, а спикера  Владимира Литвина - в подстрекательстве к нему.   В 2007 году народный депутат Григорий Омельченко попал в ДТП - его сбил автомобиль.<br /> <br />Во вторник, 15 мая на углу ул Садовой и ул. Институтской в центре Киева автомобиль Nissan с номером АА5751СЕ совершил наезд на народного депутата, представителя фракции БЮТ Григория Омельченко.   Парламентарий госпитализирован с переломом правой голени, черепно-мозговой травмой и многочисленными ушибами.  3 марта 2010 года Омельченко вместе с  Виталием Барвиненко,  Геннадием Задырко,  Владимиром Каплиенко,  Игорем Савченко,  Юрием Полунеевым,  Олегом Черпицким (все связана с крупнейшими земельными собственниками, в первую очередь с сельскохозяйственным магнатом  Иосифом Винским) проголосовал за отставку правительства Юлии Тимошенко.

В справке ФСБ России под грифом совершенно секретно, подготовленной для президента Путина, подробно расписано, как Тимошенко была завербована ФСБ в июле 1995 года, когда была задержана с мужем в аэропорту Внуково за контрабанду 100 тысяч долларов, и как она использовалась как агент по уголовным делам, которые расследовали правоохранительные органы России. ФСБ рекомендовало Путину использовать Тимошенко в будущем... В октябре 2004 года Службе внешней разведки Украины удалось добыть указанную справку о деятельности Тимошенко как агента ФСБ и с ней был ознакомлен президент Кучма. Тайная ось Путин - Медведчук (посредник и кум Путина) - Тимошенко (Турчинов), которая была создана после отставки Тимошенко с поста премьер-министра в сентябре 2005 года, и их совместная деятельность прояснились. Все тайное рано или поздно становится явным, - сказал политик. Уже известно, как Тимошенко, став премьер-министром после парламентских выборов 2007 года, выкручивала руки Ющенко, чтобы он назначил Медведчука вице-премьер-министром

Главком, 19.09.2012 

Герой Украины. Омельченко - мастер спорта по рукопашному бою, генерал-лейтенант, Герой Украины (получил от президента  Виктора Ющенко после обнародование информации, спровоцировавшей педофильный скандал Артекгейт).

<p>-Депутат Григорий Омельченко вдруг заявил, что Тимошенко в 1995 году была завербована ФСБ. <br />-Стоило Омельченко в депутатской разборке один раз получить по голове, как он стал слышать голоса Януковича и Пшонки.</p>