1926년 몽골 최초 형법에 사형이 포함되었고 1990년까지 171명에게 사형선고 및 118명에게 사형이 집행되었다. 1992년 헌법에도 사형을 규정화하였고, 2002년 형법에도 59가지 범죄에 대한 사형을 유지하였다.
사형은 몽골 최초의 형법인 1926년 형법에 포함되어 있었다. 1961년 형법은 8가지 범죄에 대하여 사형을 허용했고, 1980년부터 1990년까지 171명의 사람들에게 사형이 선고되어 이 중 118명에게 사형이 집행되었다. 소련의 붕괴는 1990년 민주 개혁의 시작을 알렸고, 다당제가 시작되었다. 1992년 공포된 새 헌법 제 16(1)조는 심각한 범죄에 대한 사형을 규정하고 있었다. 2002년 제정된 새 형법은 59가지 범죄에 대해 사형을 유지했으나 여성과 60세 이상의 남성,18세 미만인 사람은 제외했다. 새 헌법 공포후 사형 선고 건수가 증가한 것으로 알려지고 있다. 마지막으로 사형 집행이 있었던 2008년까지는 주기적으로 집행이 이루어졌다. 사형 집행은 비밀리에 이루어져 가족들에게 사전 통보 또는 사형 집행 후 어디에 매장되었는지에 대한 정보가 제공되지 않았다.