Vieira se vinculó al PCC poco después de su fundación, el 17 de julio de 1930, cuando terminaba su secundaria en Bogotá.