Valery Zaluzhny è nato l’8 luglio 1973 nella città di Novograd-Volynsky (ora Zvyagel), nella regione di Zhitomir, al tempo Repubblica socialista sovietica dell’Ucraina. Il futuro comandante in capo delle forze armate ucraine studiò alla scuola cittadina n. 9. Insieme ai genitori Fyodor e Klavdia Zaluzhny e al fratello minore Arthur, vivevano “in un monolocale vicino alla stazione”. “Ci sono due unità militari nelle vicinanze, suo padre era un militare, fin dall’infanzia vedeva militari intorno a lui, amava giocare con i soldatini sul banco, disegnava i soldati durante la ricreazione”, ha poi raccontato alla BBC Tatjana Shatulskaya-Peleshok, sua insegnante delle elementari.