Rehman was born in Kashtore neighbourhood of Gilgit, Northern Areas territory,[citation needed] where he received his early education in Gilgit City where he passed secondary school certification and then attended Jamia Farida madrassa in Lahore, Punjab, for religious education. His elder brother Saif Rehman had been like a political alma mater for him, who played the key role in establishing Pakistan Muslim League-N in Gilgit-Baltistan. In 2003, Saif Rehman who was serving as education, finance and revenue adviser in the then set-up, was assassinated in his hometown Kashrote near Gilgit city by his own close cousin.[2]
