University of the Punjab, Lahore
After his secondary education, Malhi went on to earn a Bachelor of Arts (BA) degree in mathematics and Arabic from Government College Lahore (GCU) and a Bachelor of Laws (LLB) from the University of the Punjab, Lahore.