जॉर्जियो ने कॉफी हाउस और पब में अपने गाने का प्रदर्शन करना शुरू किया। सबसे पहले उन्होंने एक बैंड का निर्माण करने का प्रयास किया लेकिन बहुत जल्द उन्हें इस बात का एहसास हो गया कि उन्हें एकल प्रदर्शन करना ज्यादा अच्छा लगता था। यह सोचकर कि उनका दिया हुआ नाम भविष्य में उनके प्रशंसकों को याद नहीं भी रह सकता है, उन्होंने एक मंच नाम कैट स्टीवंस का चुनाव किया जिसका आंशिक कारण यह था कि एक प्रेमिका ने कहा था कि उनके आंखें एक बिल्ली की तरह थी, लेकिन इसका मुख्य कारण यह था कि उन्होंने कहा, "मुझे नहीं लगता कि कोई रिकॉर्ड स्टोर में जाकर यह कहेगा कि उसे 'वह स्टीवंस डेमेट्रे जॉर्जियो एल्बम' चाहिए. और इंग्लैंड में और अमेरिका में तो मुझे पूरा यकीन था, कि उन्हें जानवरों से प्यार था।" 1966 में, 18 साल की उम्र में, उन्होंने अपने गानों से प्रबंधक/निर्माता माइक हर्स्ट का दिल जीत लिया जो पहले द स्प्रिंगफील्ड्स नामक ब्रिटिश गायन समूह के सदस्य थे और हर्स्ट ने उनके लिए एक डेमो की रिकॉर्डिंग का इंतजाम किया और उसके बाद एक रिकॉर्डिंग सौदे को पाने में उनकी मदद की. उनके पहले एकल हिट साबित हुए. "आई लव माई डॉग" #28 पर अपना स्थान बनाया और "मैथ्यू एण्ड सन", जो उनके प्रथम एल्बम का शीर्षक गीत था, #2 पर चला गया। "आई'म गोना गेट मी ए गन" ब्रिटेन के टॉप 10 में पहुंच गया और एल्बम मैथ्यू एण्ड सन खुद चार्ट में अपनी स्थिति अंकित करने लगा. द ट्रेमेलोज़ कवर हिट के मूल संस्करण, "हियर कम्स माई बेबी", को स्टीवंस ने लिखा और रिकॉर्ड किया था।
बैंड का निर्माण
जॉर्जियो ने कॉफी हाउस और पब में अपने गाने का प्रदर्शन करना शुरू किया। सबसे पहले उन्होंने एक बैंड का निर्माण करने का प्रयास किया लेकिन बहुत जल्द उन्हें इस बात का एहसास हो गया कि उन्हें एकल प्रदर्शन करना ज्यादा अच्छा लगता था। यह सोचकर कि उनका दिया हुआ नाम भविष्य में उनके प्रशंसकों को याद नहीं भी रह सकता है, उन्होंने एक मंच नाम कैट स्टीवंस का चुनाव किया जिसका आंशिक कारण यह था कि एक प्रेमिका ने कहा था कि उनके आंखें एक बिल्ली की तरह थी, लेकिन इसका मुख्य कारण यह था कि उन्होंने कहा, "मुझे नहीं लगता कि कोई रिकॉर्ड स्टोर में जाकर यह कहेगा कि उसे 'वह स्टीवंस डेमेट्रे जॉर्जियो एल्बम' चाहिए. और इंग्लैंड में और अमेरिका में तो मुझे पूरा यकीन था, कि उन्हें जानवरों से प्यार था।" 1966 में, 18 साल की उम्र में, उन्होंने अपने गानों से प्रबंधक/निर्माता माइक हर्स्ट का दिल जीत लिया जो पहले द स्प्रिंगफील्ड्स नामक ब्रिटिश गायन समूह के सदस्य थे और हर्स्ट ने उनके लिए एक डेमो की रिकॉर्डिंग का इंतजाम किया और उसके बाद एक रिकॉर्डिंग सौदे को पाने में उनकी मदद की. उनके पहले एकल हिट साबित हुए. "आई लव माई डॉग" #28 पर अपना स्थान बनाया और "मैथ्यू एण्ड सन", जो उनके प्रथम एल्बम का शीर्षक गीत था, #2 पर चला गया। "आई'म गोना गेट मी ए गन" ब्रिटेन के टॉप 10 में पहुंच गया और एल्बम मैथ्यू एण्ड सन खुद चार्ट में अपनी स्थिति अंकित करने लगा. द ट्रेमेलोज़ कवर हिट के मूल संस्करण, "हियर कम्स माई बेबी", को स्टीवंस ने लिखा और रिकॉर्ड किया था।