The movie was first released on June 15, 1981 in Cartago and Vergara Madrid Cinemas. It was distributed by Filmayer, a now-defunct company who also distributed many Walt Disney movies.
This movie was originally released in Spain with the original 1979 Latin Spanish dub, which was common for a majority of dubbed movies at the time, especially with the Walt Disney films distributed by Filmayer.
In 1993, the Castilian dub was released for the first time on VHS in Spain with a new title, Los Teleñecos van a Hollywood: La Película (The Muppets Go Hollywood: The Movie). It was released by Jim Henson Video and manufactured by Disney.
In 1999, Columbia TriStar Home Video released the movie in VHS and used the original release title, La Película de los Teleñecos.
In 2005, Disney launched the movie in a Kermit's 50th Anniversary Edition, recalling it by the Disney name included in the 1993 VHS.