Andreas Fritz blev født i Mou ved Aalborg. Hans far, Niels Fritz, var sognepræst. Fritz læste ved Aarhus Realskole, hvor han havde Emmerik Lucian Høegh-Guldberg som tegnelærer. Herefter kom han ind på Kunstakademiet i København, hvorfra han blev færdig i i 1855, efter at have været nogle år i militæret under Treårskrigen.

I 1850’erne flyttede han til Aarhus, hvor han etablerede sig som portræt- og landskabsmaler. Andreas Fritz begyndte i 1863 på en karriere som fotograf, som han dyrkede sideløbende med arbejdet som maler.

Andreas Fritz arbejde ofte med landskabsmalerier fra Aarhus og omegn. Han har eksempelvis malet mange billeder fra Marselisborgskovene og Riis Skov. Både hans malerier og fotografier har ofte Aarhus som motiv, hvilket har gjort, at hans motiver er meget brugt i lokalhistoriske sammenhænge.

Hans billeder var også populære i hans samtid, hvor de ofte blev givet som gaver og flere endte på Aarhus Museum.