Современная Выхма возникла у железнодорожной станции после открытия линии Мыйзакюла-Вильянди-Таллинн в 1900 году. Новый транспортный узел быстро превратил бывшие сельские земли в рабочий посёлок и важный пункт северной Вильяндимаа. В 1908 году здесь начало работать хозяйственное объединение, в 1912 году появилась молочная кооперация, а в 1928 году организация Eesti Lihaeksport построила экспортную бойню; к 1935 году мясная промышленность стала главным работодателем. Вторая мировая война принесла пожары и разрушения, после чего посёлок восстановили. В 1970-х годах построили новый мясокомбинат, жильё, школу и детский сад; в 1980-х на предприятии работало более 800 человек, и Выхма стала монофункциональным городом. После распада советской системы банкротство комбината изменило привычную экономику, но железная дорога и местные учреждения сохранили городскую основу. Самоуправление Выхма получила в 1991 году, а статус города - 10 августа 1993 года. Сегодня город ищет новую идентичность в малом бизнесе, свечном производстве, общественной культуре и путешествиях по Пыхья-Сакала.