في البداية حاول تشكيل فرقة موسيقية، لكن أدرك أنه كان يفضل الأداء منفردًا. ففكّر أن اسمه الأول قد لا يكون ذاكرة، واختار الاسم الفني كات ستيفنز، جزئيًا لأن صديقته قالت إنه عنده عيون مثل القطة، ولكن بشكل رئيسي لأن "لم أستطع تخيل أي شخص يذهب إلى متجر التسجيلات ويطلب 'ألبوم ستيفن ديميتري جورجيو'. وفي إنجلترا، وكنت متأكد في أمريكا، كانوا يحبون الحيوانات". في عام 1966، في سن 18، سمعه المدير/المنتج مايك هيرست، السابق من مجموعة سبرينغفيلدز البريطانية. رتب له هيرست لتسجيل نسخة تجريبية وساعده في الحصول على صفقة تسجيل. كانت أول أغنيات ستيفنز الناجحة: "أحب كلبي" وصلت إلى الرقم 28 في قوائم الألبوم البريطانية؛ و "ماثيو سون" وصلت إلى الرقم 6، وأغنية "I'm Gonna
بيوت القهوة والحانات في لندن