Войно Войнов е роден на 06.02.1923г. в Созопол. Семейството му идва във Варна 1929г. Завършва немска гимназия, висшата артелерийска школа в София, висше юридическо образование през 1949г. в Софийски университет.
През 1951г. започва адвокатска работа във Варненската адвокатска колегия. Декември 1999г. участва в създаването на СДС и е избран за член на първия му КС. Заема кметския пост на временната управа на общината от 3.10.1990г. до 20.10.1991г.