Chaltmaagijn Battulga har studerat konst och tog examen 1982. Efter kommunismens fall 1990 arbetade Battulga med import- och exportverksamhet. Han blev 2004 parlamentsledamot för Demokratiska partiet, en post Battulga omvaldes till 2008 och 2012.