Die Wurzeln der United reichen bis in das Jahr 1926, als Walter Varney einen
Luftpostdienst zwischen zwei Städten in den USA eröffnete. Nebenbei: Nach dem Verkauf
seiner Anteile gründete er wenige Jahre später eine weiter Fluggesellschaft,
die heutige Continental. Eine weitere
Vorgängerfirma ist die 1927 gegründete Boeing Air Transport (BAT) welche
im Mai
1930 Flugbegleiter auf einigen Flügen einsetzte und damit zu den erste Airlines
gehörte, welche diesen Service anboten. Weitere Vorgängergesellschaften sind
die 1926 gegründeten National Air Transport (NAT) und die Pacific Air Transport
(PAT). Ein wichtiger Meilenstein in der Geschichte der United ist der 30. Oktober
1928 mit der Gründung der Boeing Airplane - Transport Corp (BATC), welche die
bisher angeführten Gesellschaften im Laufe der Zeit aufkaufte. Schon drei
Monate nach Gründung der BATC wurde sie in United Aircraft and
Transport Corp. (UATC) umbenannt. Später kam die United Air Lines,
Inc (UAL) hinzu, welche die Fluglinien der UATC koordinieren sollte. Als Folge des
"Luftpost-Skandals" von 1930 musste sich die UATC von allen Aktivitäten
außerhalb des Linienverkehrs zu trennen. Die Boeing Airplane Company z.B. wurde
abgespaltet und später die UATC in ihre Tochtergesellschaft UAL integriert. Mit
der Deregulierung des Luftverkehrs in Jahr 1978 begann ein stürmisches
Wachstum, welches die Gesellschaft aber oft auch in erhebliche wirtschaftliche
Schwierigkeiten brachte. Trotzdem übernahm die United in 1991 viele Flugrouten
der in noch größeren Schwierigkeiten (bis hin zur Insolvenz) steckenden Pan Am
und trat in großem Stil in den Wettbewerb auf dem internationalen Markt ein.
Seit 1997 ist die United Gründungs-Mitglied der Star Alliance.