Heindorf empezó a trabajar como pianista en cines en Mechanicville en sus primeros años.
[1] Después de completar este compromiso, se unió a Warner Bros., componiendo, arreglando y dirigiendo música exclusivamente para este estudio durante casi cuarenta años.
Heindorf grabó estos conciertos privados, que se publicaron como "Art Tatum: 20th Century Piano Genius" con el sello Verve.
Heindorf murió en Tarzana a la edad 71 años y fue enterrado con su batuta de dirección favorita.
Su hijo, Michael Heindorf también se dedicó a la composición musical.