Khan completed her medical degree from the University of Malta School of Medicine. Following medical school, she was a house officer in medicine and surgery, after which she completed a residency in internal medicine at Yale-New Haven Hospital, at Yale University, where she also served as chief resident.