Enkhbayar debutó en 1997 con el club que lo formó, el Khangarid.
Ha tenido buenas temporadas, y hasta el momento, permanece en el club.
Enkbayar ingresó a los 69' en reemplazo de Purevsuren Jargalsaikhan y al minuto siguiente, encajó el sexto gol.
Dos meses después, el 25 de abril, también estuvo presente en la máxima victoria que obtuvo su selección , nuevamente contra Guam y el partido finalizó con score a favor de Mongolia por 5-0, en el marco de la Clasificación a la Copa de Asia del 2004.
Participó con su selección en las ediciones clasificatorias a la Copa Mundial del 2002 y 2006, además de otros partidos, como de la Copa del Este de Asia.