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