शुरुआत में कुरैशी को पहलवान बनने का खूमार चढ़ा, तो उन्होंने हाजी इश्तियाक और गुलाम रसूल के सानिध्य में रहकर पहलवानी के दांवपेंच सीखे। इसके बाद उन्होंने लखनऊ स्थित एक कंपनी में काम करना शुरू किया। खास बात यह है कि इस कंपनी ने 1962 में भारत-चीन युद्ध के दौरान सैनिकों के लिए खाना बनाने का काम किया था। कुरैशी को एक दफा पंडित जवाहर लाल नेहरू की सेवा करने का मौका मिला। यही नहीं, मांसहारी व्यंजनों के लिए जाने जाने वाले कुरैशी ने एक बार उत्तर प्रदेश के तत्कालीन मुख्यमंत्री सी.पी. गुप्ता के लिए स्वादिष्ट शाकाहारी भोजन बनाकर सभी का दिल जीत लिया।
उन्होंने शाकाहारी भोजन में तुरुश-ए-पनीर, सूखे बेर और संतरे से भरे पनीर के एस्केलोप्स जैसे व्यंजनों का अविष्कार किया, जो बाद में लोगों को खूब भाए। उनकी प्रसिद्धी जैसे-वैसे फैलती गई, वैसे-वैसे उनकी मांग में भी तेजी देखने को मिली। लखनऊ के तत्कालीन होटल क्लार्क्स अवध ने उन्हें काम पर रखा और फिर समूह के नए होटल के लिए आईटीसी होटल्स के संस्थापक अजीत हक्सर ने उन्हें चुना। उन्होंने जहां कहीं भी काम किया, वहां उनकी खूब प्रशंसा हुई। इम्तियाज़ क़ुरैशी के निधन के साथ भारत ने एक ऐसा शेफ खो दिया है, जिसने न केवल भारतीय बढ़िया भोजन को एक नया जीवन और अपना व्यक्तित्व दिया, बल्कि निरक्षर होने के बावजूद दुनिया भर में इसके बेहतरीन और सबसे रंगीन प्रवक्ता बन गए।