Anu Heinonen tuntee Viron jo 20 vuoden takaa. Hän tutustui Viroon vaihto-opiskelijana Tarton yliopistossa sekä harjoittelijana Suomen Viron-instituutissa. Tämän jälkeen hän on mm. toiminut projektipäällikkönä suomalais-virolaisissa kunta-alan yhteistyöhankkeissa. Hän on toiminut ja työskennellyt laaja-alaisesti Viron ja Suomen lisäksi Latviassa, Puolassa sekä Belgiassa. Nyt valittuun tehtävään hän siirtyy Uudenmaan liiton EU:n rakennerahastoasiantuntijan tehtävästä.
Anu Heinonen aloitti työnsä Tallinnassa 1.1.2019.