Геннадій Москаль народився 11 грудня 1950 року у селі Задубрівка Чернівецької області. Після закінчення технікуму залізничного транспорту працював на залізниці. Після служби в армії навчався у Львівській спеціальній середній школі міліції МВС після якої працював у кримінальному розшуку в Чернівцях.
Відомим став завдяки боротьбі проти злочинних угруповань в Криму у 1997-2000 роках — тоді він очолював міліцію півострова і одночасно був заступником міністра внутрішніх справ. З 2000 року працював заступником Міністра внутрішніх справ України — начальником управління МВС України у Дніпропетровській області.
"Саме йому вдалося розгромити місцеві страшні та всесильні кримінальні угруповання "Сейлем" і "Башмаки" та декриміналізувати кримську владу. Це була жорстока і страшна боротьба. І в історії Криму це залишиться однією з дуже важливих сторінок", — згадує у Facebook кримський журналіст, головний редактор Black Sea News Андрій Клименко.
У 2001 році президент Леонід Кучма призначив Геннадія Москаля головою Закарпатської ОДА на місце Віктора Балоги. Був соратником президентів Петра Порошенка та Віктора Ющенка, а також виступав із критикою політики Володимира Зеленського.
З лютого 2005 року — заступник міністра внутрішніх справ України — начальник кримінальної міліції. Працював під керівництвом глави МВС Юрія Луценка, за каденції якого пішов у відставку. Того ж дня його було призначено головою Луганської обласної державної адміністрації, де він пропрацював близько пів року.
9 січня 2007 року указом президента було призначено заступником голови Служби безпеки України. Восени того ж року на дострокових парламентських виборах став народним депутатом України від блоку "Наша Україна — Народна самооборона".
Указом колишнього президента України Петра Порошенка №736 від 18 вересня 2014 року Геннадія Москаля було призначено головою Луганської облдержадміністрації.
"Він був не просто яскравою і талановитою людиною — Геннадій був та залишається відданим патріотом України. Москаль не тільки вмів влучно підібрати слова, а й так само ефективно долав усі виклики, які з’являлися протягом його життя. З розумом і гумором, який обеззброював опонентів. Він був ефективним керівником, де б не працював: що в Міністерстві внутрішніх справ, що на Закарпатті, що на Луганщині", — зазначив Петро Порошенко на своїй Facebook-сторінці.

З 15 липня 2015 року Геннадій Москаль очолив Закарпатську ОДА. Працював до квітня 2019 року. Після другого туру президентських виборів Геннадій Москаль подав у відставку. У червні 2019 року президент Володимир Зеленський звільнив Москаля та ще 14 голів ОДА.
Колишній прем’єр-міністр України Арсеній Яценюк згадує чиновника ще зі своїх студентських часів, коли Москаль викладав у нього на курсі.
"Інтелектуал, світла людина, щиро закохана в Україну. "Головний Москаль України", — любив жартувати Геннадій Геннадійович, який на своєму життєвому шляху ніколи не зраджував патріотичних поглядів і державних інтересів України. Боляче казати "прощавайте". Щирі співчуття родині, близьким, колегам і всім українцям", — написав депутат.
Геннадій Москаль також запам'ятався різкими, з вживанням ненормативної лексики та суржику, висловлюваннями на адресу своїх опонентів та людей, яких вважав причетними до злочинної діяльності.
"Не сотвори собі кумира — написано в Біблії. Створили? Ось помилуйтеся на наслідки. “Партія регіонів” підпалила Донбас і ось ці ваші п**ри, вибачте, втекли першими з районної ради, де вони є?", — висловлювався депутат.
Геннадій Москаль часто не добирав слів, чітко демонструючи свою позицію, не зважаючи на телекамери, опонентів і прямі ефіри.
ТОП висловлювань Геннадія Москаля
- У 2015 році Геннадій Москаль вітаючи українців із роковинами незалежності, пояснив, хто заважає членству України в Євросоюзі: "Що нам заважало 24 роки стати повноправними членами Євросоюзу? Я думаю, на нашому шляху були дурні, авантюристи та популісти. Якщо ми приберемо їх арени України, то ми наступного року стоятимемо тут, на цьому місці, вже в об’єднаній Європі".
- У тому ж 2015 році Москаль "привітав" з днем народження ватажка так званої "ЛНР" Ігоря Плотницького, адресувавши йому промовистий гуцульський тост: "Підходили сьогодні в адміністрації журналісти і запитали, чи привітав я Плотницького зі святом. Відповідаю – ні, ні телеграм, ні листівок я не посилав, це надто велика честь для нього… Але, оскільки мені нагадали про цей день, то скажу так – по-перше, краще б він не народився., У гуцулів є дуже багато дотепних тостів, один з яких якраз підходить до головної персони вчорашнього "урочистості — бажаю вам неуспіхів у праці та геморою в серці!".
- "Я не палата №6 і роблю все, щоби туди не потрапити".
- "Ось Кравчук дуже добре сказав: пливли, пливли і на березі потонули. Вибачте, я б сказав: "Плили, пливли, а вони на березі вс*алися".
- "Крім порожнечі, я нічого не бачу. Я думаю, отримавши цю владу, вони самі навіть не знають, що з нею робити", — так політик критикував нинішнього президента Володимира Зеленського, впевнений, що той не зможе завершити війну на Донбасі.
- "Спалив. І коли подивився — одна краватка в мене була зелена, яку я одягав на великі свята, подивився зі зворотного боку — Brioni. Думаю: ялинки-палиці! Все одно не шкода!", — заявив Москаль після перемоги Зеленського на президентських виборах. За його словами, він спалив усе зелене у своєму гардеробі.
- "Ти від кого? Від СБУ, чи від МВС, ану кажи чесно! З 7-ї служби, чи з якої? З якої? Чого дивишся на мене, як баран на нові ворота? Скажи. Пішов ти на х*й зі своїм телеканалом, ти поняв мене, чи ні? Іди к й**ой матері. Ну шо ти ще хочеш почути від мене? Провокатор х*єв. Так, якого ти х*я до мене при**вся, якщо ти не до мене підійшов. Ти шо дов**б?" — сказав Москаль у розмові із "журналістом"" у Чернівцях.
- "Тупості деяких рішень я перестав уже навіть дивуватися!", — сказав Геннадій Москаль в інтерв’ю "Обозревателю" в 2015 році.
- "У здорової людини логіки в цьому немає, якщо у них хвора голова.. ну тільки у хворої голови могла народитися така уява, як "ДНР", "ЛНР" та інша гидота."
Колишній Генеральний прокурор України Юрій Луценко розповів, що знав депутата ще з 2005 року.
"Він сильно допоміг відновити роботу карного розшуку та й взагалі, зрозуміти виклики системи. Саме він дав мені головну пораду: "Зараз всі вам казатимуть, що такого розумного міністра ще не було. Вони всім це кажуть. Гоніть цих паркетних генералів до беніної мами, беріть капітанів і майорів. І тільки з Карного розшуку".
