Андрей Муль родился 8 января 1969 года. В 1988 году окончил барнаульское педучилище по специальности «преподаватель начальных классов», в 1996 году — местный педуниверситет по специальности «История». Служил в армии. С 1990 года трудился учителем начальных классов в различных школах. В 2000 году стал директором школы №60.
В 2006-м — председателем комитета по образованию администрации Ленинского района Барнаула. В июне 2011 году переходит в барнаульскую мэрию на должность зампреда комитета по образованию. Отвечал за экономические вопросы. В августе того же года начал работать зампредом комитета по обеспечению деятельности учреждений комитета по образованию города.