Nåværende Kenya Airways ble stiftet i 1977, men kan føre sin historie tilbake til 1950, da som del av det felles østafrikanske flyselskapet East African Airways som opphørte i 1977 da Den østafrikanske union gikk i oppløsning og enkelte land etablerte sine egne nasjonale selskaper.