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