Effortful control (EC) is a dimension of temperament that encompass individual differences in self-regulation and the control of reactivity. Much research suggests that EC has a strong foundation on the development of executive attention, but increasing evidence also shows a significant contribution of the rearing environment to individual differences in EC. The aim of the current study was to predict the development of EC at 36 months of age from early attentional and environmental measures taken in infancy using a machine learning approach. A sample of 78 infants participated in a longitudinal study running three waves of data collection at 6, 9, and 36 months of age. Attentional tasks were administered at 6 months of age, with two additional measures (i.e., one attentional measure and another self-restraint measure) being collected at 9 months of age. Parents reported household environment variables during wave 1, and their child’s EC at 36 months. A machine-learning algorithm was implemented to identify children with low EC scores at 36 months of age. An “attention only” model showed greater predictive sensitivity than the “environmental only” model. However, a model including both attentional and environmental variables was able to classify the groups (Low-EC vs. Average-to-High EC) with 100% accuracy. Sensitivity analyses indicate that socio-economic variables together with attention control processes at 6 months, and self-restraint capacity at 9 months, are the most important predictors of EC. Results suggest a foundational role of executive attention processes in the development of EC in complex interactions with household environments and provide a new tool to identify early markers of socio-emotional regulation development.