Antonie Tiberg vokste opp i Hammerfest, hvor hun var elev ved den kommunale middelskolen. I 1894 reiste hun til Kristiania for å ta utdanning. Hun tok guvernanteeksamen ved Nissens pikeskole, før hun arbeidet i to år som guvernante i Evje, og to år som småskolelærer i fødebyen Hammerfest. I 1898–99 var hun elev ved Ragna Nielsens skole, hvor hun tok realartium. I 1906 ble hun en av de første norske kvinnene med cand. mag.-graden med en språklig-historisk lærereksamen. Fra 1908 var hun styremedlem i Norsk Kvinnesaksforening.