Хэлний бодлогын үндэсний зөвлөл нь анх Төрийн хэлний зөвлөл нэртэйгээр 2004 онд байгуулагдсан. Монгол Улсын Их Хурлаас 2003 оны 5 дугаар сард баталсан Төрийн албан ёсны хэлний тухай хуулийн 6 дугаар зүйлд заасны дагуу Монгол Улсын Засгийн газрын 2004 оны 67 дугаар тогтоолоор Төрийн хэлний зөвлөлийн бүрэлдэхүүн дүрмийг баталсан.