Georgiou bắt đầu biểu diễn các bài hát của mình trong quán cà phê và quán rượu. Lúc đầu, ông cố gắng thành lập một ban nhạc, nhưng rồi sớm nhận ra là ông thích biểu diễn solo hơn. Với suy nghĩ rằng cái tên của ông có thể khó nhớ cho người hâm mộ trong tương lai, ông đã chọn nghệ danh Cat Stevens, một phần là do một cô bạn gái đã nói rằng ông có đôi mắt như mắt của mèo ("cat" tiếng Anh nghĩa là con mèo), nhưng chủ yếu là bởi vì, như ông nói, "Tôi không thể tưởng tượng được rằng một ai đó đi đến cửa hàng băng đĩa và hỏi mua album của Steven Demetre Georgiou. Và tôi cũng chắc là ở Anh và Mỹ, họ đều yêu động vật". Năm 1966, ở tuổi 18, ông gây ấn tượng với Mike Hurst, nhà quản lý/nhà sản xuất trước đây của nhóm thanh nhạc Anh The Springfields, bằng những bài hát của mình và Hurst đã sắp xếp cho ông thu âm bản demo và sau đó đã giúp ông có được một hợp đồng thu âm. Các đĩa đơn đầu tiên đầu lọt vào hit. I Love My Dog đứng thứ 28, Mathew and Son, ca khúc chủ đề trong album đầu tay của ông, đã đạt vị trí số 2. I’m Gonna Get Me a Gun được vào Top của Anh, và album Matthew and Son nằm trong các bảng xếp hạng. Bản thu gốc một bài hit của Tremeloes, Here Comes My Baby, cũng là do Stevens viết và thu âm.
H: What did he try before solo performing?
Đề cập đến đoạn văn trên, câu trả lời đúng cho câu hỏi đã cho trong ngôn ngữ của đoạn văn là
thành lập một ban nhạc