Dato ‘Mohamed Khaled Nordin was born in Muar, Johor on 30 November 1958. He received his early education at Sekolah Rendah Ledang, Tangkak and secondary education at Muar High School before continuing his studies at Maktab Sultan Abu Bakar, Johor Bahru.
He then went to further his studies at the University Of Malaya and was awarded with the Bachelor Of Laws in 1982. Khaled joined the Legal Department of Petroleum National (PETRONAS).
Khaled married Datin Seri Rosni Omar in 1986 and was bestowed with a son.