Matthias Bernhard Braun urodził się jako piąte dziecko Jacoba Brauna i Magdalene z domu Neureuter. Pierwotnie uczył się rzeźbienia w drewnie w warsztacie Andreasa Thamascha, zdobywając doświadczenie przy przebudowie cysterskiego opactwa w Stams ze stylu romańskiego na wczesnobarokowy. Dzięki cystersom, zainteresowanym wykształceniem nowego rzeźbiarza, młody Braun wyjechał w 1699 do Włoch, gdzie studiował włoską rzeźbę w Rzymie, Bolonii, Florencji i Wenecji. Miało to wyraźny wpływ na jego późniejsze rzeźby (szczególnie prace takich mistrzów jak Michelangelo Buonarroti i Gian Lorenzo Bernini). Po powrocie w 1704 Braun znalazł się bez zajęcia – prace przy przebudowie opactwa w Stams zostały wstrzymane.