In 1989, Russ Leatherman, Rob Gukeisen, Andrew Jarecki, Pat Cardamone, and Adam Slutsky launched the interactive telephone service, with initial service in New York City and Los Angeles. Russ Leatherman provided the voice of "Mr. Moviefone" for the automated phone service. After gaining popularity, it later expanded across the United States and eventually adopted an online presence as Moviefone.com. In 1999, Moviefone was purchased by AOL. In 2001, it entered a partnership with MovieTickets.com that crosslinked their ticketing offerings; by 2004, Moviefone's online arm was acquired outright by MovieTickets.com. However, in 2012, Moviefone announced a partnership with MovieTickets.com rival Fandango. On February 23, 2014 it was reported that Moviefone would be shutting down its call-in service and its "777-FILM" phone number, while still maintaining its mobile app services.  On May 5, 2014, the new Moviefone was relaunched with a new look, an expansion into TV content, and a comprehensive search tool that allows users to find theaters, channels, and streaming services offering movies and television shows.
Kansas City rapper Kutt Calhoun spoofs the use of Moviefone in his intro track for his album Feature Presentation. The skit includes someone calling "KCMO Moviefone" and goes through the steps to find a listing for "Kutt Calhoun: Feature Presentation."
In one episode of the Dilbert TV series, the Pointy-Haired Boss uses Moviefone to check on his IBM stock.
In the 13th season of The Simpsons, in the episode "Blame It on Lisa," the "real" Mr. Moviefone is seen at the phone company with a woman he's about to take on a date. He advises the woman that "tonight's date is rated R, for scenes of nudity."
In the movie The Sweetest Thing, Christina (Cameron Diaz) gives men the AOL Moviefone number when she does not want to hear from them again. In the opening sequence, a man dials the number and the familiar voice says, "Hello and welcome to AOL MOVIEFONE!"
In the movie 30 Minutes or Less, the number used to dial the bomb vest is replaced by the number for moviefone.
One of the subplots of the Seinfeld episode “The Pool Guy” involves Cosmo Kramer having a number one digit away from Moviefone's and getting numerous people dialing the wrong number, which prompts Kramer to pose as Moviefone himself. Russ Leatherman makes a voice cameo busting Kramer at the end of the episode.
In the movie Josie and the Pussycats, Mr. Moviefone is credited for providing his voice for the subliminal messages on music albums used by the record company to brainwash the masses and increase record sales. "That's Mr. Moviefone. He does all our subliminal messages." - Fiona played by Parker Posey in Josie and the Pussycats (film)