Данная порода лошадей родом из Восточных Карпат, гуцульский район (ныне территория Румынии). Выведением породы занимались гуцулы в 16 веке, скрещивая местных лошадей с венгерскими породами лошадей. На завершающей стадии формировании породы, для облагораживания экстерьера, использовались арабские лошади.
Далее селекцией этих лошадей занимались на заводе Луцина, во времена Австро-венгерской монархии, власть которой распространялась и на изначальную область обитания гуцульских лошадей, они подверглись систематической целенаправленной селекции для использования в кавалерии. С того времени стали вестись племенные книги. К тому же периоду восходят и старейшие линии гуцульских лошадей.
Результатом такой селекции стала лошадь высотой в холке 130-140 см, с прекрасными рабочими качествами. Данная лошадь может проходить по горным тропам по 100 см в день неся, при этом, груз до 100 кг и более.
Так как формирование породы проходило в достаточно суровых условиях, лошади получились, не прихотливы к условиям кормления и содержания. Прекрасные рабочие качества этих лошадей позволили породе получить широкое распространение, в результате этого началось разведение их по всем близ лежащим территориям. В настоящее время существуют несколько внутрипородных типов этих лошадей, начиная от лёгкой лошади под седло и под вьюк и заканчивая массивными лошадьми тяжелого типа.