In the first years of a teaching career, teachers experience high levels of distress, and the attrition rate appears to be high. Early-career teachers do not always feel well prepared for their job and feel insufficient support during their first experiences as a teacher. Induction programs, professional development, and school support could equip early-career teachers with the additional teaching repertoire they need and improve their well-being. The current study aimed to contribute insights into the importance of the level of preparedness, professional development, and working conditions for early-career teachers’ well-being. Based on multi-level regression analysis of TALIS 2018 data of more than 77,000 teachers in 24 European countries, the impact of the level of preparedness, professional development, and working conditions have been examined on teachers’ feelings of distress during their first years of teaching. Early-career teachers have been divided into two groups: novice teachers (with no more than 2 years of teaching experience) and advanced beginners (with between 2 and 5 years of teaching experience). These two groups were compared with mid-and late-career teachers (with more than 5 years of teaching experience). Level of preparedness and professional development variables were only weakly related to teachers’ feelings of distress, whereas working conditions were strongly related to early-career teachers’ feelings of distress. In particular, high workload and classroom discipline issues were strongly and positively related to teachers’ feelings of distress. Differences between the two early-career teacher groups and the group of mid- and late-career teachers were marginal. Yet, additional research is needed into the quality and the variety of initial teacher education and induction programs to come to more rigorous conclusions about the potential effects of different programs.