Khalid came to the UK as a child from his birth place in Azad-Kashmir, Pakistan. After attending GoldenHillockSchool in Small Heath he went on to work at South Birmingham College. Khalid played Rugby Union for Camp Hill RFC in 1980s and early 1990s he has remained a honorary Vice-President of the club after retiring as a result of injury. Having become involved in the local Labour Party and having been inspired by Roy Hattersley MP, Deputy Leader of the Labour Party in the 1980s and Sir Dick Knowles, former leader of Birmingham City Council, he was elected as one of Birmingham youngest Councillors in 1990 for the Sparkbrook Ward.
Having served as an engineering apprenticeship Khalid worked in Kuwait for a number of years he returned to the UK in order to study at the University of Central England (now Birmingham City University). It was whilst at university that he was selected to stand as the Labour Party candidate in the 2001 general election. He was elected as England’s first Asian and Muslim MP with a majority just under 9,000. He was re-elected in 2010 with an increased majority of just under 12,000.
In parliament Khalid has held a number of positions including PPS to TonyMcNulty MP and as a member of the Home Affairs Committee. He now chairs the International Relations All Party Group.