Delivery times represent a key factor influencing the competitive advantage, as manufacturing companies strive for timely and reliable deliveries. As companies face multiple challenges involved with meeting established delivery dates, research on the accurate estimation of delivery dates has been source of interest for decades. In recent years, the use of machine learning techniques in the field of production planning and control has unlocked new opportunities, in both academia and industry practice. In fact, with the increased availability of data across various levels of manufacturing companies, machine learning techniques offer the opportunity to gain valuable and accurate insights about production processes. However, machine learning-based approaches for the prediction of delivery dates have not received sufficient attention. Thus, this study aims to investigate the ability of machine learning to predict delivery dates early in the ordering process, and what type of information is required to obtain accurate predictions. Based on the data provided by two separate manufacturing companies, this paper presents a machine learning-based approach for predicting delivery times as soon as a request for an offer is received considering the desired customer delivery date as a feature.