KLM Cityhopper wurde 1966 als Nederlandse Luchtvaart Maatschappij (NLM) gegründet und nahm am 29. August 1966 mit einer Fokker F-27 den Flugbetrieb innerhalb der Niederlande auf, gefolgt von den ersten internationalen Kurzstrecken im Jahr 1975. Am 3. März 1978 erhielt NLM mit einer Fokker F28 ihr erstes Strahlflugzeug.
Nach der Fusion mit NetherLines im April 1991 erhielt die Gesellschaft ihren heutigen Namen KLM Cityhopper (zeitweise wurde cityhopper klein geschrieben). Nach Ausmusterung der Fokker 70 besteht die Flotte heute nur aus Maschinen des brasilianischen Herstellers Embraer.
Im Jahr 2004 integrierte KLM Cityhopper die britischeKLM uk vollständig.
Ende März 2010 verließen die letzten Fokker 50 der KLM Cityhopper die Flotte, im Herbst 2012 folgten die letzten Fokker 100.[2]
Im August 2013 begann die Modernisierung der verbleibenden Fokker 70, die eine neue Kabinenausstattung erhielten.[3] Ende Oktober 2017 wurden auch diese Flugzeuge aus der KLM-Flotte genommen, damit endete nach 97 Jahren die Ära der Fokker-Maschinen bei KLM.[4]
NLM Cityhopper und KLM Cityhopper verzeichnen in ihrer Geschichte zwei Totalverluste von Flugzeugen, beide mit Todesopfern. Darüber hinaus wurde bei einem weiteren Zwischenfall ebenfalls ein Mensch getötet:[12][13]
Am 4. April 1994 stürzte eine Saab 340B(PH-KSH) beim Durchstarten auf dem Flughafen Amsterdam Schiphol ab. Die Maschine war auf dem Weg von Amsterdam nach Cardiff, als eine Kontrollleuchte des Triebwerköldrucks aufleuchtete. Noch bevor der Erste Offizier die Checkliste konsultierte, fuhr der Kapitän das rechte Triebwerk in den Leerlauf. Nach dem Durchgehen der Checkliste wurde beschlossen, den Flug fortzusetzen, der Kapitän vergaß jedoch, das heruntergefahrene Triebwerk wieder zuzuschalten. Auf einer Flughöhe von 17.000 Fuß war die Leistungsgrenze der Maschine erreicht und sie stieg nicht mehr weiter. Da sie einen Defekt vermuteten, kehrten die Piloten nach Amsterdam um. Als sich der Kapitän zu einem Durchstarten entschied, rollte die Maschine unmittelbar vor der Landebahn nach rechts und stürzte ab. Dabei kamen drei Personen ums Leben; 9 Insassen wurden verletzt. Grund war das Fehlverhalten der Piloten, welche den Propeller des vermeintlich beschädigten Triebwerks nicht in Segelstellung brachten (siehe auch KLM-Flug 433).[15]
Der niederländische König Willem-Alexander fliegt regelmäßig als Copilot bei KLM. Bis zu ihrer Zeit flog er mit Fokker 70 bei KLM Cityhopper, aufgrund der Ausmusterung derer im Oktober 2017 schulte er auf Boeing 737 um.[18]