The two countries established diplomatic relations on 22 January 1992, after Kazakhstan gained independence from the Soviet Union.

The Embassy of Mongolia to Kazakhstan, Almaty opened in September 1992 and began operating in Astana in 2010.

[3] In October 2021, Minister of Foreign Affairs of Mongolia Batmunkh Battsetseg visited Nur-Sultan and met Kazakh President Kassym-Jomart Tokayev.

[1] The main export goods from Kazakhstan to Mongolia are tobacco, cigarettes, lighters, sanitary and hygiene products, wheat and wheat-rye flour, and oil.

The Kazakhstan government provided humanitarian aid of US$200,000 to the victims of the mud flow that happened on July 10, 2016.