Funde aus der Mittelsteinzeit (im Oberstdorfer Heimatmuseum ausgestellt) und Bronzezeit (Bronzebeil beim Sonnwald im Rohrmoos) beweisen, dass Tiefenbach schon sehr früh von Sammlern und Jägern besucht wurde. Eine echte Besiedlung Tiefenbachs kann aber erst für das frühe Mittelalter angenommen werden. Die erste sicherer Beurkundung stammt aus dem Jahre 1361, als die Brüder Oswald und Marquard von Heimenhofen ihren Oberallgäuer Besitz aufteilten. Kirchenrechtlich gehörte der Ort damals noch zur Pfarrei Fischen. Im ausgehenden Mittealter gehörte die Mehrzahl der Güter und Leute zur Grafschaft Rotenfels. 1471 erhielten die Montforter Grafen das Recht in Tiefenbach Eisen abzubauen. Die Grube wurde aber schon bald wieder aufgegeben. 1499 wurde Tiefenbach dann endlich zur eigenen Pfarrei. Damals zählte die Einwohnerschaft etwa 150 bis 180 Personen. Natürlich beteilgten sich auch die Tiefenbacher Bauern am erfolglosen Bauernkrieg im Jahre 1525. 1564 verkaufte der Montforter Graf Ulrich VIII. die Grafschaft Rotenfels und somit auchTiefenbach an seinen Schwager Johann Jakob von Königsegg.
Einen besonderen Ruf hatte Tiefenbach als Heilbad. Graf Hogo von Montfort baute 1518 sogar ein eigenes Badeanwesen für das Schwefelbad. Auch das abgelegene Dorf wurde von den Auswirkungen des dreißigjährigen Krieges heimgesucht. Insbesondere die Pest traf den Ort schmerzlich. So verringerte sich die Bevölkerung von 240 Einwohnern im Jahre 1630 auf 108 im Jahre 1638. Die schaurige Sage "Kegelnde Pestgeister auf der Moosalpe" erinnert an dieses Ereignis.
Trotz einer ganzen Reihe von Unwetterkatastrophen, die in den folgenden Jahrhunderten immer wieder mit strengen Wintern und nassen Sommern zu Hungersnöten führten, vergrößerte sich die Einwohnerschaft bis zum Jahre 1790 auf 417. Eine wesentlich Veränderung erfuhr die Gemeinde bei der in den Jahren 1774/75 durchgeführten Vereinödung (=Flurbereinigung). Bis dahin lag der Ort als geschlossene Ortschaft zwischen der Pfarrkirche und Wasach. Daneben bestanden schon Winkel und Räppele. Von 51 Häusern im Ort wurden 37 abgerissen und auf dem freien Feld wieder aufgebaut. Hierzu gehören z.B. die Häuser an der Straße zur Breitachklamm.

Allgäuer Sagen von Reiser, S. 480
Allgäuer Sagen von Endrös/Weitnauer, S. 423
Historisches Ortsnamenbuch, S. 177f
Geschichte des Marktes O., B. 2, S. 239 - 243
90 Jahre - Viehzuchtgenossenschaft Tiefenbach, S. 17ff