Kam Air ble stiftet 31. august 2003 av Zamarai M. Kamgar og ble da det første privateide flyselskapet i Afghanistan. Den første ruteflyvningen fant sted 8. november 2003 mellom Kabul, Herat og Mazari Sharif med et Boeing 727. Kam Airs første fly ble gitt i gave av General Abdul Rashid Dostum som betaling for mat og driftstoffleveranser til Dostums hær.