Agha Muhammad Yahya Khan, av muslimsk familj med långa militära anor, studerade vid militärakademin i Brittiska Indien och tjänstgjorde under andra världskriget i Mellanöstern och Italien. Han befordrades snabbt efter kriget mot Indien 1949 och blev 40-årig Pakistans yngste general.