Khan startet som vokalist i progressiv metal-bandet Conception. Etter at Mark Vanderbilt forlot Florida-bandet Kamelot i 1998 ble Khan valgt som erstatter i bandet etter blant annet å ha klart en «test» som gikk ut på å bli med bandet på fallskjermhopping. Khan sluttet i Conception og bandet opphørte, etter fire musikkalbum og en EP. Han var offisielt medlem frem til 2011, og var med på åtte studioalbum, det siste utgitt i 2010.