Majeed was educated in Lahore, Punjab, British Indian Empire.
In 1964, Majeed went to Belgium on a scholarship awarded by the PAEC and attended Katholieke Universiteit Leuven, from which he received his D.Sc. in Nuclear Chemistry in 1968.