Antonius von Steichele var eldste av ti barn til garveren Anton Steichele. Han gikk på latinskolen i Dillingen fra 1826 til 1833. Årene 1833-1835 studerte han filosofi ved lyceet der, fra 1835 katolsk teologi ved Universitetet i München. Blant hans lærere der var var Johann Adam Möhler og Ignaz von Döllinger. I løpet av denne tiden tjente han til livets opphold som privatlærer.