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

उनका दिसंबर 1967 का एल्बम "न्यू मास्टर्स" यूनाइटेड किंगडम की चार्ट में अपना स्थान बनाने में विफल हो गया। यह एल्बम अपने गीत, "द फर्स्ट कट इज द डीपेस्ट", के लिए अब सबसे ज्यादा उल्लेखनीय हो गया है, यह वह गाना था जिसे उन्होंने पी.पी. अर्नोल्ड को £30 में बेचा था जो बाद में उनके लिए एक बहुत बड़ा हिट गाना बन गया था और कीथ हैम्पशायर, रॉड स्टीवर्ट, जेम्स मॉरिसन और शेरिल क्रो के लिए अंतर्राष्ट्रीय स्तर का एक हिट गाना बन गया था। इस गाने के पहले प्रदर्शन की रिकॉर्डिंग करने के चालीस वर्ष बाद इस गाने ने उन्होंने 2005 और 2006 में एक-के-बाद-एक दो एस्कैप (ASCAP) "साँगराइटर ऑफ़ द यर" अवार्ड दिलवाए.

आरंभिक संगीत करियर
संयुक्त राज्य अमेरिका में प्रवेश पर मनाही
"ऐन अदर कप"
संगीत करियर (1966-1970)