Andreja Troha se je rodila v Postojni, osnovno šolsko izobraževanje je zaključila v Ajdovščini, srednješolsko na Gimnaziji Tolmin, diplomirala pa je na Fakulteti za arhitekturo Univerze v Ljubljani. Po opravljenem pripravništvu na Občini Ajdovščina, na Oddelku za okolje in prostor, se je zaposlila v podjetju R. P., Razvoj projektov d. o. o., kot vodja projektov s področja urbanizma. Kasneje se je zaposlila v podjetju Domplan, d. d., iz Kranja kot projektant in prostorski načrtovalec. Sodelovala in vodila je izdelavo različnih strokovnih podlag s področja prostorskega načrtovanja ter izdelavo strateških in izvedbenih delov Občinskih prostorskih načrtov ter Občinskih podrobnih prostorskih načrtov. V letu 2008 se je zaposlila na Občini Škofja Loka kot Višja svetovalka za področje urbanizma in prostorskega načrtovanja. Vodila je postopke sprejemanja prostorskih aktov z različnih področij ter opravljala druge naloge s področja prostorskega načrtovanja in umeščanja v prostor in gradnje objektov. Nato je bila imenovana za vodjo Službe za stavbna zemljišča, kjer je pokrivala vsebine s področja urejanja stavbnih zemljišč, opremljanja zemljišč z javno infrastrukturo, ravnanja z nepremičnim premoženjem občine, ki je obsegalo promet z nepremičninami upravljanje s stanovanjskim fondom občine ter področje urbane ekonomike. Kasneje je opravljala dela občinskega urbanista. V letu 2019 se je zaposlila na Občini Cerklje na Gorenjskem kot občinski urbanist. Preden se je leta 2023 zaposlila na Inšpektoratu Republike Slovenije za okolje in prostor, kot gradbena inšpektorica, je na Mestni občini Nova Gorica vodila Službo za okolje in prostor.

Septembra istega leta je bila imenovana za vršilko dolžnosti direktorja Gradbene in geodetske inšpekcije.

Od leta 2008 je vpisana v imenik pooblaščenih arhitektov kot pooblaščena arhitektka in pooblaščena prostorska načrtovalka. Med leti 2011 in 2023 je bila članica Komisije za prostor in stanovanjsko politiko. Od leta 2016 do zaposlitve na Inšpektoratu Republike Slovenija za naravne vire in prostor je bila tudi predsednica komisije.