In this chapter, we propose that complexity conceptual perspectives and computational approaches, such as agent-based models, can help address limitations of traditional educational quantitative and qualitative methodologies for understanding the dynamics of multi-level and nonlinear interactions in educational complex systems. We provide a review of the literature on the use of computational modeling with complexity concepts in educational research that addresses aspects of educational change from small classroom contexts to large-scale educational systems. Next, we discuss two research case studies that illustrate the use of computational modeling and complexity perspectives in two different contexts of educational change. The chapter concludes with suggestions for interested researchers and education and policy professionals to further explore complexity-informed modeling in education, which we hope will encourage the use of these exciting new approaches in future educational change research and professional educational settings.