Nació en Burbank, California, Reitherman es el hijo de un animador de Disney de origen alemán, Wolfgang Reitherman fallecido en 1985.
A la edad de 11 años proporcionó la voz de Mowgli en El libro de la selva y a Christopher Robin en Winnie the Pooh y el árbol de la miel.
Ha trabajado en producciones de historia natural en lugares exóticos de Alaska a Australia.
Comenzando como un camarógrafo independiente en 1983, Reitherman ha pasado a producir documentales difundidos por PBS, National Geographic, Discovery Channel, la BBC y Canal Plus.
Vive en Santa Bárbara (California) con su esposa, la artista Erika Hill, y su hija Camila.