Cutting tool condition directly affects machining quality and efficiency. In order to avoid severely worn tools used during machining process and fully release the remaining useful life in the meanwhile, a reliable evaluation method of remaining useful life of cutting tools is quite necessary. Due to the variation of cutting conditions, it is a challenge to predict remaining useful life of cutting tools by a unified model. In order to address this issue, this paper proposes a method for predicting the remaining useful life of cutting tools in variable cutting conditions based on Gaussian process regression model incorporated with tool wear mechanism, where the predicted value at adjacent moments is constrained to a linear relationship by the covariance matrix of Gaussian model based on the assumption of progressive tool wear process, so the wear process under continuous changing conditions can be modelled. In addition to that, the input feature space and the output of the model are also enhanced by considering the tool wear mechanism for improving prediction accuracy. Machining experiments are performed to verify the proposed method, and the results show that the proposed could improve the prediction of tool remaining useful life significantly.