Der 1949 geborene Heinecke zog 1963 mit seiner Familie nach Bangkok, nachdem er zuvor in Japan, Hongkong und Malaysia gelebt hatte. Sein Vater diente 25 Jahre lang im US-Militär, in zwei Kriegen, und ging später in den Auslandsdienst. Seine Mutter arbeitete als Asien-Korrespondentin für das Time Magazine. 1991 wurde Heinecke thailändischer Staatsbürger.
