Từ năm 1955 đến 1959, Hồ Hữu Thủ theo học Trường Mỹ nghệ Bình Dương về trang trí nội thất – một ngành mỹ thuật ứng dụng còn rất mới vào thời đó. Năm 1960, ông vào học Trường cao đẳng Mỹ thuật Gia Định. Trước đó, năm 1959, ông đã đoạt giải nhì sáng tác hội họa Esso, một giải hội họa có uy tín lúc bấy giờ do Công ty Esso tổ chức.
Tại Trường cao đẳng Mỹ thuật Gia Định, ông học vẽ sơn dầu. Từ khi tốt nghiệp năm 1964 đến nay, ông luôn trung thành với sơn ta. Khác với giới họa sĩ thời đó, niềm yêu thích chất liệu sơn ta vẫn âm ỉ trong lòng Hồ Hữu Thủ cho dù ông không học sáng tác chuyên về chất liệu này. Suốt thời niên thiếu sống ở Bình Dương, trong cái nôi sơn mài mỹ nghệ truyền thống của miền Nam, ông nhận ra vẻ đẹp đằm sâu của sơn ta trong sáng tác.
Các tác phẩm của Hồ Hữu Thủ ghi đậm dấu ấn bởi nét tự nhiên, ý nhị, đậm màu thời gian qua cách sử dụng nhuần nhuyễn chất liệu sơn ta. Năm 1990, ông đoạt giải nhì cuộc thi Mỹ thuật toàn quốc. Ông từng triển lãm tranh tại nhiều quốc gia như: Singapore, Malaysia, Pháp, Nhật Bản, Mỹ…
Hồ Hữu Thủ "nuôi lửa" cho khát vọng sáng tạo của mình bằng cách làm việc liên tục. Cho dù là chất liệu gì, phong cách hữu hình hoặc trừu tượng, ông luôn muốn chạm đến vẻ đẹp của sự sáng tạo trong tạo hình.