Menjou hadde fransk far og irsk mor fra grevskapet Galway i Connacht. Han ble oppdratt katolsk, og han studerte ved Culver militærskole. Han ble uteksaminert fra Cornell University med en grad innen ingeniørfag.