Виталий Викторович Рыбалка родился 14 апреля 1923 г. в Харькове (Украина) в семье москвичей
Семья жила Орликовом переулке, учился в школе № 7 в Скорняжном переулке.
В 1940 г. окончил 10 классов школы.
В армии с декабря 1940 г.
В 1941 г. окончил Борисоглебскую военную авиационную школу летчиков.
Участник Великой Отечественной войны: в октябре 1941 г. — мае 1945 г. - лётчик, командир звена, заместитель командира и командир авиаэскадрильи 122-го истребительного авиационного полка.
Воевал на Западном, 1 и 2-м Украинских фронтах. Совершил более 300 боевых вылетов на истребителях МиГ-3, Як-1, Як-7 и Як-9, в 48 воздушных боях сбил лично семь и в составе группы семь самолетов противника.
В 1949 г. окончил Военно-воздушную академию (Монино).
Командовал полком, дивизией, корпусом.
В 1957–1961 гг. — заместитель командующего 29-й воздушной армией по ПВО.
В 1963 г. окончил Военную академию Генштаба.
В 1963–1964 гг. — 1-й заместитель командующего 73-й воздушной армией.
С апреля 1964 г. по июнь 1970 г. командовал 73-й воздушной армией.
В 1970–1979 гг. — консультант Военно-воздушной академии имени Ю.А. Гагарина.
С марта 1979 г. в запасе. Работал начальником гражданской обороны Центра космической связи.