Como colaborador instintivo y natural, la coreografía de Khan es la encarnación de la exploración compartida entre múltiples disciplinas y culturas. Entre sus colaboradores anteriores se encuentran el Ballet Nacional de China, la actriz Juliette Binoche, la bailarina Sylvie Guillem, los coreógrafos y bailarines Sidi Larbi Cherkaoui e Israel Galván, la cantante Kylie Minogue y el grupo de rock indie Florence and the Machine, los artistas plásticos Anish Kapoor, Antony Gormley y Tim Yip, el escritor Hanif Kureishi y los compositores Steve Reich, Nitin Sawhney, Jocelyn Pook y Ben Frost.

La obra de Khan es reconocida como profundamente conmovedora, en la que su narración inteligentemente elaborada es íntima y épica sin esfuerzo. Descrito por el Financial Times como un artista “que habla tremendamente de cosas tremendas”, uno de los puntos álgidos de su carrera fue la creación de una sección de la Ceremonia de Apertura de los Juegos Olímpicos de Londres 2012, que fue recibida con aclamación unánime. Como coreógrafo, Khan ha desarrollado una estrecha colaboración con el English National Ballet y su Directora Artística, Tamara Rojo.

Khan ha recibido numerosos premios a lo largo de su carrera, entre los que se incluyen dos premios Laurence Olivier, el premio Bessie (Premio de Danza e Interpretación de Nueva York), el prestigioso premio ISPA (Sociedad Internacional de las Artes Escénicas) al Artista Distinguido, el premio Fred y Adele Astaire, el premio Herald Archangel en el Festival Internacional de Edimburgo, el premio Sky Arts de South Bank y nueve premios nacionales de danza del Círculo de Críticos. Khan recibió el MBE por sus servicios a la danza en 2005. En 2022 fue anunciado como nuevo rector de la Universidad De Montfort, y también es graduado honorario de la Universidad de Londres, así como de las universidades de Roehampton y De Montfort, y miembro honorario de Trinity Laban. Khan es artista asociado de Sadler's Wells y Mountview Academy of Theatre Arts, de Londres, así como de Curve.