Lamizana stammte aus einer einfachen muslimischen Bauernfamilie. Er besuchte die "École regionale" in Ouahigouya und die Schule für afrikanische Offiziere in Saint-Louis in Senegal. 1936 trat er in die französische Kolonialarmee ein, kämpfte später in Indochina und Algerien und erreichte den Rang eines Hauptmanns. Nach der Unabhängigkeit Obervoltas 1960 wurde der erfahrene Militär damit betraut, die nationalen Streitkräfte neu aufzubauen, und 1967 zum Brigadegeneral ernannt.