Heinrich Fidelis Müller wurde am 23. April 1837 in Fulda geboren. Kurz nach seiner Geburt stirbt seine Mutter Maria Anna. Sein Vater Franz Adam heiratet ein Jahr später erneut; aus dieser zweiten Ehe gehen in den folgenden Jahren neun Kinder hervor. Heinrich Fidelis kümmert sich zeitlebens um seine jüngeren Geschwister.
Stolz nennt sich Vater Müller „Hofschlossermeister“. Er greift damit zurück auf die bis 1806 in Fulda bestehende Hofhaltung der Fürstbischöfe. Überhaupt ist im Fulda des 19. Jahrhunderts vieles auf die Tradition ausgerichtet. Das Kirchenjahr, katholische Bräuche, der barocke Dom und die Stadtpfarrkirche sie prägen das Leben der Menschen.
Auch die Volksschule und das Gymnasium, die beiden Schulen, die Heinrich Fidelis hier besucht, sind durch und durch kirchlich geprägt.