Andreas var sønn av urmaker Peder A. Haaland og Ingeborg Talette Rugland.  

Haaland jobbet som ung i Oslo postverk.  Men interessen for musikk og fiolinspill tok overhånd.

Andreas studerte under sin onkel Ingebret  Haaland og debuterte i 1926. Han holdt konserter over flere byer, også Stavanger, noen ganger assistert av onkelen på bratsj. Han var også aktiv som kafe og teatermusiker. En tid var Haaland solist i kringkastingen.

Fra 1945 var Haaland bosatt i Rogaland. Her var han blant annet ansatt som lærer ved Vaaland skole. Andreas studerte senere skolemusikk i Tyskland. 

Haaland var i mange år en del av Stavanger byorkester.