Obdulio Jacinto Muiños Varela nació en el Barrio La Reja de Montevideo, el 20 de septiembre de 1917. Siempre usó el apellido de su madre, que fue quien lo crio. Así lo conoció el mundo: Obdulio Varela.

Fue a la escuela primaria, no con mucha continuidad, pero debió abandonar los estudios para ayudar a parar la olla vendiendo libros por la calle o lustrando zapatos. Obdulio tenía 12 hermanos.