Vieira var medlem av den etniske gruppen papel, som utgjør omtrent 5% av Guinea-Bissaus befolkning. Derimot er de fleste av Guinea-Bissaus hæroffiserer, som Vieira hadde et anspent forhold til gjennom hele karrieren, medlemmer av balanta-etnisiteten, som dominerer landet.