The decision came following the special cabinet session held to deliberate on the law and order situation in Karachi.
Prior to his appointment, Cheema had been serving as the IG of the National Highway and Motorway Police.
Cheema also served as the Director General (DG) Immigration and Passport and was credited with clearing the backlog of passports within one month.
During his tenure as RPO Gujranwala, Cheema arrested several key criminals and significantly decreased the crime rate.
Meanwhile, the appointment has been criticized by the PPP with Provincial Information Minister Sharjeel Memon saying it was imposed on Sindh. “Nawaz Sharif has started the politics of 1990s. We consider this as the beginning of Governor Rule in the province,” he said.