This paper presents the fuzzy clustering of web services' quality of service (QoS) data using Fuzzy C-Means (FCM) algorithm. It was conducted based on actual QoS data gathered from the network. The work involved three data sets that represented three different QoS parameters. Each data set contained 1500 data points. The clustering was validated using Xie-Beni index to ensure that it performed optimally. As a result, three fuzzy quality models were produced that represented the three QoS parameters. The work implies potential new findings on fuzzy-based web services' applications, mainly in reducing computational complexity. The work also benefits the less technical-knowledgeable requestors as the fuzzy quality models can guide them to find services with realistic QoS performance. For future work, the fuzzy quality models will be employed in web services' QoS monitoring application. They will also be equipped with an adaptive mechanism that supports the dynamic nature of web services. © Springer Science+Business Media Singapore 2014.