About a year into her stand-up comedy career, she gained UK-wide publicity in the months when the world was coming to terms with the September 11, 2001 terrorist attacks. This was because at this time she would perform her act in recognisable hijab dress and begin with the deadpan remark, "My name is Shazia Mirza. At least, that's what it says on my pilot's licence."