Tras estudiar en escuelas militares en Porto Alegre y Realengo, Figueiredo fue ascendido a capitán en 1944 y, más tarde, a mayor en 1952.