Andreas Hansen var sønn av kjøpmann Claus Hansen og Elisabeth Concordia Schram. Han gikk ut av Bergens kathedralskole i 1851 og ble i 1856. Deretter var han i flere år huslærer hos verksier Aall på Nes jernverk. Fra 1860 var han kateket i nordiske språk, litteratur, historie og statistikk ved Krigsskolen, før han i 1865 overtok stillingen som sjømannsprest i Leith i Skottland. Her ble han værende til 1873, da han ble sogneprest i Etne i Sunnhordland. Fra 1880 var han tredjeprest i Trefoldighets menighet i Kristiania.