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