Sangoulé Lamizana fait ses études primaires en Haute-Volta et à l’école primaire supérieure Blanchot au Sénégal. Élève à l’école des officiers africains à Saint-Louis (Sénégal), il est incorporé contre son gré le dans l’armée française comme « tirailleur sénégalais ». Il gravit les différents grades de l’armée française avec qui il a combattu en Indochine et en Algérie. Après l’indépendance de la Haute-Volta le , il est chargé de créer l’armée nationale, avec le concours d’autres officiers tel que le colonel Yorian Somé Gabriel. Le , il est nommé chef d'état-major général des forces armées nationales.