Maizière tok sin abitur (artium) i 1930 og begynte å studere ved Det prøyssiske krigsakademiet. Han ble befordret til løytnant i 1933 og gjorde tjeneste på forskjellige fronter under krigen fra 1939. Ved slutten av krigen var han oberstløytnant og tilknyttet OKW-staben. Etter to års krigsfangenskap ble han repatriert i 1947. På 1950-tallet spilte han en viktig rolle under den tyske gjenopprustningen og ble 1955 forfremmet til oberst. Senere ble han forfremmet gjennom alle generalsgradene til full general. I 1966 overtok han det høyeste embedet i det tyske forsvaret, som generalinspektør.