Flyselskapet ble startet i Karlstad i 1962 av kaffehuset Löfbergs Lila, som valgte å ta i bruk et fly til forretningsreiser. Fra 1991 utviklet selskapet seg mer mot fraktflygning, og i 1997 sluttet selskapet med passasjerflygning. Samme år flyttet selskapet sin base til Lidköping og hovedkontoret til Göteborg. I 2002 kjøpte West Air Sweden det franske fraktflyselskapet Air Provence. West Air Sweden har i dag 167 ansatte.