Tras trabajar ocho años en investigación agrícola en la Universidad de Kiel, Alemania, Heinke estudió biología en las Universidades de Constanza y Oldenburgo, Alemania. Comenzó a trabajar en la Fundación Charles Darwin en 1998, primero en el árbol introducido cascarilla (Cinchona pubescens) y luego en especies vegetales raras y amenazadas. Tras obtener un PhD. en la Universidad Técnica de Berlín, Alemania, realizó su investigación posdoctoral sobre especies invasoras de Galápagos en la Universidad de Brown, EE.UU. Actualmente es investigadora principal de la FCD y su investigación se centra en el estudio de especies invasoras de plantas y animales terrestres y en la restauración de los bosques de Scalesia amenazadas en Galápagos. Esta investigación incluye la estimación de la distribución de estas especies, el mapeo de la vegetación, la evaluación de los impactos de las especies invasoras y los efectos de su control sobre las especies residentes, el suelo y el microclima, así como la restauración de ecosistemas invadidos.