Войнов е роден в леринското, предимно патриаршистко село Сребрено в семейството на гъркоманския андартски капитан Григор Войнов на 2 май 1924 г. След 1941 година участва в гръцката комунистическа съпротива. Обучава се през 1943 – 1944 година в партизанската офицерска школа на ЕЛАС в Рендина, Тесалия.