Career
Early career
He did his early schooling at General Practice Mission School, Rainawari up to class X and later joined Sri Pratap High School, Srinagar. He did his Bachelor IInd year from Amar Singh College. He started playing football from a very early age and when he turned 8, he motivated by his father, Mohd Sultan Wadoo, who had represented J&K in Santosh Trophy to pursue football rather than cricket.
Mehraj joined Iqbal Sports Club in 1996.
Senior career
Mehrajuddin started out as a striker but then was converted into a defender, and can easily play as a defensive midfielder position. He started out with Iqbal Sports and then moved to J&K Police and then professionally at a league-level with HAL, ITI, Sporting Goa, Mohun Bagan, East Bengal.
He scored the winning goal against Bangladesh in the SAFF Cup finals at Karachi in December 2005.