Nhiều hình thức Tengri giáo và Shaman giáo đã được thực hiện trong suốt lịch sử của vùng là nước Mông Cổ hiện đại ngày nay, bởi những đức tin đó là phổ thông trong số những người du mục trong lịch sử châu Á. Những đức tin đó dần nhường chỗ cho Phật giáo Tây Tạng, nhưng Shaman giáo đã để lại một dấu ấn trong văn hoá tôn giáo Mông Cổ, và vẫn tiếp tục được thực hiện. Trong tầng lớp tinh hoa của Mông Cổ thời Đế chế Mông Cổ, Hồi giáo dần được ưa chuộng hơn những tôn giáo khác, bởi ba trong bốn vị hãn danh tiếng nhất đều là tín đồ Hồi giáo.