Ербол Тлешов родился в 1965 году в Карагандинской области. Окончил Казахский ордена Трудового красного знамени педагогический университет им. Абая. Трудовую деятельность начинал преподавателем, старшим преподавателем кафедры казахской литературы Акмолинского университета им. С. Сейфуллина. Был и.о. доцента кафедры казахской литературы, заместителем директора гуманитарного института Евразийского университета им. Л. Гумилева, возглавлял Центр ускоренного обучения государственному языку, управление по развитию языков города Астаны, был исполнительным директором AO «Республиканский координационно-методический центр развития языков им. Шайсултана Шаяхметова». С марта 2022 года занимал должность генерального директора HAO «Национальный научно-практический центр им. Шайсултана Шаяхметова».