The "Fox Hills" name was derived from a geographical location near the company's headquarters at 5700 Buckingham Parkway.

The company got off to a rocky start when ABKCO Records successfully sued them for releasing The Rolling Stones' Hyde Park concert on Betamax and VHS,[3] followed by a successful suit against it, VCI Home Video, and Video Tape Network filed by Northern Songs for releasing Beatles material (Media's tapes included Around The Beatles—featuring the Beatles and the Rolling Stones as backup singers, with performers such as Long John Baldry—a John Lennon solo concert, Magical Mystery Tour, a Shea Stadium concert, Sextette—featuring Beatles member Ringo Starr—and a Tokyo concert),[4] but would eventually become one of the largest independent video distributors in the U.S., relying on acquired films, television programs, and children's programs to establish a library of product.

[16] Not long after, Media picked up the home video rights to the Morgan Creek Productions library.

[17] Media also picked up rights to Viacom Pictures telefilms in early 1990, by which point the deal with Video Treasures had expanded.

[23][24] After it shut down, MHE's Kathy Smith titles moved to A*Vision Entertainment under the then-new BodyVision label.