Sport wurde Antonia Müller in die Wiege gelegt. Ihre Familie frönte in der Freizeit mit großer Leidenschaft der Bewegung an der frischen Luft, sodass sie nicht darum herumkam, mit hohem Puls aufzuwachsen. Als Jugendliche wurde sie von einer Bekannten dazu überredet, an einem Leipziger Firmenlauf teilzunehmen. „Da fand ich, dass ich doch ganz flott unterwegs war“, erinnert sie sich an ihren ersten Laufwettbewerb. Folglich empfand sie das Laufen als „einen netten Zeitvertreib“ und fing an, mit ihrer Mutter regelmäßig die Laufschuhe zu schnüren.