Selskapet ble etablert 1. august1950 av kaptein Ingolf Nielsen. Scandinavian Airlines (SAS) kjøpte 26% of Cimber Air i mai1998 men i mars2003 ble andelen solgt tilbake til Cimber Air Holding slik at Cimber Air ble heleid av Cimber Air Holding.
Cimber Air Germany var et underselskap basert i Kiel.
7. januar 2009 endret Cimber navnet sitt til Cimber Sterling. Samtidig kunngjorde det nye selskapet sine nye 20 ruter utfra København, Aalborg og Billund.
Cimber Sterling var blant flyselskapene som fylte hullet etter at Transavia avviklet sin virksomhet i Danmark i 2010.
Cimber Sterling erklærte seg selv konkurs 3. mai 2012.