Clustering has been proposed in numerous researches on web services due to its ability in enhancing computational efficiency. The objective of this paper is to present a review on web services clustering and to propose fuzzy clustering of web services' based on quality of service (QoS). A total of 49 manuscripts, collected from ISI, SCOPUS and Google Scholar indexing databases, were critically reviewed. The review revealed that there is no report has been published before regarding fuzzy-based clustering of web services' QoS. It also revealed the importance of clustering in ensuring the efficiency of web services delivery particularly in their discovery, selection and recommendation processes. The results of the proposed fuzzy clustering can be used as reference to guide requestors to subscribe suitable services. They could also be implemented as the inference components for fuzzy-based web services applications. For future work, the generated clustering results will be implemented in web services QoS monitoring application. © 2014 Engineering and Technology Publishing.