Родился 20 января 1969 г. в городе Сумбэр Дорнодского аймака (административно-территориальная единица) Монголии.
В 1991 г. окончил исторический факультет Института молодежи в Москве (с 2003 г. - Московский гуманитарный университет), в 1995 г. - юридический факультет Монгольского государственного университета. В 2002 г. получил степень магистра юридических наук в Университете Джорджа Вашингтона (США).
С 1992 по 1997 г. - секретарь Монгольской федерации молодежи.
В 1996-2000 гг. - депутат Великого государственного хурала от Демократической партии Монголии.
В 1998-1999 гг. - министр образования Монголии и президент Монгольской федерации молодежи.
С 2002 по 2004 г. возглавлял юридическую компанию E&T, в 2004 г. - пресс-службу правительства Монголии. С 2004 по 2008 г. - директор государственного управления по технологиям и информации.
В 2008 г. был вновь избран депутатом Великого государственного хурала, переизбран в 2012 г.
С 2012 по 2014 г. - начальник Управления делами правительства.
21 ноября 2014 г. на пленарном заседании сессии парламента был избран 28-м премьер-министром Монголии.
На парламентских выборах 29 июня 2016 г. не смог переизбраться в хурал. 8 июля 2016 г. премьер-министром был назначен Жаргалтулгын Эрдэнэбата. В соответствии с конституцией Монголии, в этот момент Чимэдийн Сайханбилэг прекратил исполнение своих полномочий.
В 2006 г. награжден орденом "Полярная звезда", в 2009 г. - медалью "20-летие демократической революции Монголии", в 2011 г. - орденом Трудового Красного Знамени.
Почетный профессор Московского гуманитарного университета (2015).
Владеет русским и английскими языками.
Женат, трое детей. Жена - Байгаль, модель, владеет салоном красоты "Байгаль бьюти".
Занимается тяжелой атлетикой.