Fuzzy time series (FTS) forecasting models show a great performance in predicting time series, such as air pollution time series. However, they have caused major issues by utilizing random partitioning of the universe of discourse and ignoring repeated fuzzy sets. In this study, a novel hybrid forecasting model by integrating fuzzy time series to Markov chain and C-Means clustering techniques with an optimal number of clusters is presented. This hybridization contributes to generating effective lengths of intervals and thus, improving the model accuracy. The proposed model was verified and validated with real time series data sets, which are the benchmark data of actual trading of Taiwan Stock Exchange Capitalization Weighted Stock Index (TAIEX) and PM10 concentration data from Melaka, Malaysia. In addition, a comparison was made with some existing fuzzy time series models. Furthermore, the mean absolute percentage error, mean squared error and Theil's U statistic were calculated as evaluation criteria to illustrate the performance of the proposed model. The empirical analysis shows that the proposed model handles the time series data sets more efficiently and provides better overall forecasting results than existing FTS models. The results prove that the proposed model has greatly improved the prediction accuracy, for which it outperforms several fuzzy time series models. Therefore, it can be concluded that the proposed model is a better option for forecasting air pollution parameters and any kind of random parameters. © 2021 The Authors