“Heigh-ho” is an old English exclamation or greeting—centuries old, not a dated invention. Its famous association comes from Disney’s Snow White and the Seven Dwarfs (1937), where the dwarfs sing “Heigh-Ho” while marching to and from the mine.
So: the phrase is centuries-old; the Snow White song debuted in 1937.