Proflight Air Services was founded in 1991 by pilot Tony Irwin, formerly of Zambia Airways.

In March 2013 Proflight took delivery of its first jet aircraft, a Boeing 737-200, and later in 2013 began regional scheduled service to Lilongwe, Malawi, and Dar es Salaam, Tanzania,[3][5] although the Boeing was returned to the lessor, Star Air Cargo, in 2014.

Proflight Zambia has its headquarters at 13396 Kamloops Avenue (Munali Roundabout), in Lusaka.

[6][7] Proflight Zambia flies domestic routes to Livingstone, Mfuwe, Lower Zambezi, Ndola and Solwezi out of Lusaka, regional routes to Johannesburg and Durban in South Africa.

The airline also flies to Cape Town through Airlink South Africa.