Emilio Vedova nasce a Venezia il 9 agosto 1919, terzo di sette fratelli, da Giovanna Zamattio e Luigi Vedova, una famiglia di artigiani-operai. Cerca di mantenersi da solo per poter così disegnare e dipingere, il padre gli trova lavoro presso un fotografo, e, dopo aver tentato la strada di maestro elementare studiando privatamente, lavora da un restauratore e infine entra nello studio di un pittore.