Работать начал помбуром, а затем буровым мастером Кавминводской комплексной гидрогеологической экспедиции.
С 1991 года был генеральным директором московского акционерного общества Брокерская фирма «Корн».
С 1996 года работал в правительстве Ставропольского края. Занимал должности заместителя председателя правительства края, министра финансов, первого заместителя председателя правительства — министра экономического развития и торговли региона.
С 2006 года — заместитель полномочного представителя Президента Российской Федерации в Южном федеральном округе.
С февраля 2008 года — заместитель министра регионального развития Российской Федерации.
С мая 2008 года — губернатор Ставропольского края.
2 мая 2012 года Президент России Дмитрий Медведев принял отставку Валерия Гаевского с должности губернатора Ставропольского края. Уволив Гаевского, Кремль отложил прямые выборы главы ключевого северокавказского региона.
13 июля 2012 года назначен заместителем министра регионального развития Российской Федерации. 10 сентября 2014 года назначен председателем ликвидационной комиссии Минрегиона России.
4 марта 2015 года назначен заместителем министра сельского хозяйства Российской Федерации.
6 октября 2016 года вступил в должность члена Совета Федерации Российской Федерации от Думы Ставропольского края со сроком полномочий до 2021 года.
Награды
Орден Почёта (12 августа 2005 года) — за достигнутые трудовые успехи и многолетнюю добросовестную работу
Медаль ордена «За заслуги перед Отечеством» II степени (13 марта 2002 года) — за достигнутые трудовые успехи, укрепление дружбы и сотрудничества между народами и многолетнюю добросовестную работу
Медаль «За заслуги в проведении Всероссийской переписи населения»
Медаль «За заслуги перед Ставропольским краем» (Ставропольский край, декабрь 2003 года) — за заслуги в экономическом и социальном развитии Ставрополья и многолетнюю добросовестную работу
Классный чин
Действительный государственный советник Российской Федерации 3 класса (1 декабря 2006 года)
Семья
Женат, имеет троих дочерей.
Старшая дочь Елена по образованию экономист, средняя — Александра (1988 года рождения) работает дизайнером и увлекается теннисом, а младшая дочка Анастасия (1991 года рождения) после окончания средней школы в Ростове-на-Дону, поступила в университет и получает высшее экономическое образование.