 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.Malhi commenced his political career with the Congress Party.After attending the 1940 Lahore Conference held by the All India Muslim League, he recognised the immense potential that the Muslim League had for representing the Muslims of India.