Efter utbildningen vid Teaterhögskolan i Malmö 1995–99 anställdes Livia Millhagen av Uppsala stadsteater, där hon medverkade i bland annat Birgitta Englins uppsättningar av ”Ur funktion” (1999) och ”Elektra” (2001).