Валерий Гелетей поступил на службу в органы МВД в 1988 г. сразу после армии. В 1990-х годах получил образование в Ивано-Франковской средней школе милиции и Украинской академии внутренних дел. В октябре 2006 года, будучи в звании полковника милиции, возглавил Главную службу по вопросам деятельности правоохранительных органов Секретариата Президента Украины. Уже вскоре получил звание генерал-майора милиции.

24 мая 2007-го Указом Президента Виктора Ющенко назначен на должность начальника Управления государственной охраны Украины.

В.Гелетей считается одним из ближайших соратников своего земляка Виктора Балоги – экс-главы Секретариата Президента. В связи с этим прогнозировалось, что с уходом В.Балоги В.Гелетей долго на своем посту не задержится