Kuwait Airways wurde aus einer Idee zweier kuwaitischer Geschäftsleute geboren. Gegründet wurde sie im März 1954 als erste staatliche Fluggesellschaft der Golfregion und nahm ihren Betrieb am 16. März 1954 unter dem Namen Kuwait National Airways auf. Der heutige Name wurde bereits im Jahr 1958 angenommen.