Prestes estudió ingeniería en Río de Janeiro, concretamente en la Escuela Militar de Realengo en 1919, actual "Academia Militar das Agulhas Negras" (AMAN).