He was called to the Bar of England and Wales by Lincoln's Inn in 1992. He later attended Wolfson College at Oxford University for his doctoral studies in law. Between 1993 and 1996 Khan was a Crown Prosecutor at the Crown Prosecution Service of England and Wales, and a Senior Crown Prosecutor in 1995.