Đầu tiên, anh đã cố gắng thành lập một ban nhạc, nhưng nhận ra rằng anh thích biểu diễn solo. Nghĩ rằng tên của mình có thể không đáng nhớ, anh đã chọn tên sân khấu Cat Stevens, một phần bởi vì một người bạn gái nói anh có đôi mắt giống như một con mèo, nhưng chủ yếu là bởi vì "Tôi không thể tưởng tượng bất cứ ai đi đến cửa hàng thu âm và yêu cầu" album Steven Demetre Georgiou. "Và ở Anh, và tôi chắc chắn ở Mỹ, họ yêu động vật. " Năm 1966, ở tuổi 18, anh được nghe bởi người quản lý / nhà sản xuất Mike Hurst, cựu thành viên của nhóm nhạc Springfields của Anh.
Các quán cà phê và quán rượu ở London