Виталий Москаленко родился в 1954 году в ГДР, где его отец нёс послевоенную службу. Семья происходила из села Себровки Волгоградской области, куда они уезжали во время отпуска и где родственники крестили Виталия «втайне от отца». Один из прадедов был украинцем, трое других — русские. Деда — Фёдора Павловича Галотина — в 22 года раскулачили и на девять лет сослали на Соловки; его история впоследствии нашла отражение в одной из пьес внука.