Название группы в переводе с монгольского языка означает «монгольская почта» и происходит от соответствующей надписи на коллекционных марках, широко продававшихся в советское время в сети киосков «Союзпечать»:
«Всё было очень просто. Стояли на остановке, рядом — киоск „Союзпечать“, в нём марки, красивые такие, „Монгол Шуудан“, „Монгольская почта“ значит. Просто дело случая и никаких монгольских корней».
— Валерий Скородед
Сами музыканты определяют направление как «анархо-рок». Жанровая принадлежность различных песен группы может быть определена как панк, ска-панк, панк-хардкор, хард-н-хэви, хард-н-ролл, ритм-н-блюз-рок, гранж, шансон и их гибриды. Основной тематикой песен является тема гражданской войны 1921/1924 года. На раннее творчество группы повлияла «ДК», но «Монгол Шуудан» является достаточно самобытным коллективом, создавшим собственный фирменный стиль — песни в стилистике «махновщины», являющийся доминирующим в творчестве группы.
В 1994 году журналист «New Hot Rock» отметил, что «„Монгол Шуудан“ любителям русской экзотики, а также несовершеннолетним панкам и разным интеллектуалам представляется самым интересным явлением в русском роке»
В ноябре 1989 года вышел первый альбом под названием «Паровоз-анархия», который был назван музыкальным критиком А.Троцким лучшим альбомом 1989 года.
На следующий год, после выпуска второго альбома — «Гуляй поле» (с первоначально предполагаемым названием «Все Дела»), получив приглашение выступить в Европе, группа «Монгол Шуудан» отправилась в турне по Германии и Нидерландам, по возвращении из которого Скородед записал один из первых в стране акустических альбомов под названием «Бандитский альбом».
В 1991 году в коллектив пришли гитарист Борис Шапиро, прежде игравший в группе «Небо и земля», барабанщик Игорь Иванкович и бас-гитарист Алексей Поляков
Нынешний состав группы:
- Валерий Скородед — вокал, ритм-гитара, акустическая гитара
- Николас Краун — бас-гитара
- Сергей Крючков — соло-гитара
- Алексей Быков — ударные
- Глеб Горшков — звукорежиссёр
Альбомы Рекомендуемые к прослушиванию:
- 1989— «Паровоз-Анархия»
- 2004— «Сплошь и рядом»
- 2006— «Собственность-это кража»
- 2011 — «Естественный отбор»
- 2018 — «Инстинкт агрессивности»
- 2019 — «Паровоз Анархия-реенкорнация»