Первые опытные образцы МАЗ-537 были построены в 1958 году, а серийное производство было запущено в 1960 году. На новой машине был установлен двигатель мощностью 525 л. множество существенных изменений в системе подачи топлива, охлаждения и смазки, которые потребовали полной переделки крышек и жалюзи моторного отсека. Почти все компоненты рамы и шасси были усилены, а общий вес увеличился до 21,6 тонны (общая полная масса 87 тонн), что позволило буксировать груз массой до 50 тонн.
Первая серия МАЗ-537 производилась в Минске до 1964 года, а затем была переведена на Курганский завод, как это было сделано с МАЗ-535 ранее.