Planned times for the throughput of production are key components to production planners for determining delivery dates with customers, capacity planning, scheduling and order coordination. While traditional estimation methods often rely on basic statistics and expert knowledge, data mining respectively machine learning offers the potential to compute more precise predictions for order-specific planned throughput times. Factors that lead to deviations from the plan are diverse and thus challenging to consider in the various production planning tasks along the order fulfilment process. Intelligent throughput time predictions promise a remedy. Yet, predictive models are often not designed to be practically applicable due to a lack of consideration of the various characteristics of each stage of the order fulfilment process. To address this gap, this paper takes a closer look at the prediction of throughput times for the various stages of order fulfilment. Based on the Cross Industry Standard Process for Data Mining, the characteristics of the individual steps to build a prediction model are elaborated with a focus and business and data understanding and then examined in a case study. From that, practical implications are derived and guidance for practitioners is given. A key finding is that predictions are less accurate in the early stages of order fulfillment. Prediction quality naturally enhances over time, since more and more order details are known. In conclusion, an iterative prediction process with an evolving database ensures good prediction quality, especially in the late stages of order fulfillment.