Andreas Hauge var sønnen til lekpredikanten Hans Nielsen Hauge og Andrea Andersdatter Nyhus. Han studerte teologi, og ble Cand. theol i 1839. Hauge ble medbestyrer ved en pikeskole i Trondheim i 1843, og fra 1846 var han lærer ved den samme skolen. Fra 1850 var han den første sekretær i Det norske Misjonsselskap. Hauge ble i 1852 sogneprest i Nordre Undal før han i 1856 tok over Skiens sognekall etter at sogneprest Lammers sluttet etter å ha dannet egen frimenighet. Den offisielle utnevnelsen kom 11. juni 1857 og 11 år senere, i 1868 ble han prost i Skien prosti.