El video fue grabado en el año 1995 y fue el segundo del álbum "History". Fue dirigido por el británico Nicholas Brandt, el mismo director de "Earth Song" y "Stranger in Moscow", quizás quien mejor retrata a Michael Jackson y producido por Bridget Blake-Wilson.
Esta realización a diferencia de otras, no lo tiene a Michael bailando, sino entonando una suave melodía inspirada en su infancia.
El video se encuentra incluido en "History On Film, Volume II".

.

La canción "Childhood" fue utilizada como tema central de la banda de sonido de "Free Willy 2" y el video contó con la participación de Jason James Richter y Francis Capra, quienes son los jóvenes actores de la película, en la cual hacen de hermanos y son los encargados de salvar nuevamente a la ballena "Keiko".

Anteriormente también Michael Jackson colaboró para la primera parte del largometraje, utilizándose como tema central su canción "Will You Be There" del álbum "Dangerous". En las bandas de sonido también participan sus sobrinos, los "3T" y su hermana Debbie Jackson.

.

El video se ambientó en una noche en el "Sequoia National Park" de las afueras de la ciudad de Los Angeles, estado de California, el cual es uno de los parques naturales más hermosos de los Estados Unidos por su vegetación, árboles centenarios, cascadas  y lagos. En un gran set se reprodujo la vegetación del lugar en el momento del crepúsculo.

En el video clip aparece Michael Jackson con el pelo muy corto, como luego también lo utilizaría en "You Are Not Alone" y en la presentación en vivo de los MTV´95. En todas las secuencias siempre mira a cámara, mientras sobre el bosque flotan plácidamente ocho botes a vela que llevan sobre ellos a niños jugando, muchos de ellos disfrazados como una noche de brujas.

.

 Asimismo se utilizó la técnica de la pantalla azul para la filmación de los pequeños botes a vela en los cuales iban los niños sobrevolando el parque. Michael Jackson en ningún momento se mueve del tronco donde se encuentra sentado y desde ahí entona las estrofas de la melancólica melodia que encaja perfecto con las imágenes que se van sucediendo.

En los Estados Unidos el video de "Childhood" se estrenó en el mes de Julio de 1995, mientras que en Europa recien en el mes de octubre para coincidir con el estreno del largometraje de "Free Willy 2".

.