The series is produced by Sesame Workshop in co-production with Misseri Studio, Norddeutscher Rundfunk and Channel 5 Broadcasting Limited, and aired from August 2008 to December 2010, with two seasons and 52 episodes.
In the United States, the DVD Sesame Street: Count on Sports included the episodes "Tiny Town", "Inventors", and "Mountain Climbers", the DVD Pirates: Elmo and the Bookaneers included the episode "Pirates", and the DVD Sesame Street: 40 Years of Sunny Days included the episode "Penguin".
On April 6, 2010, the series was released for the first time on DVD in the United States by Warner Home Video, with the episodes "Pirates", "Deep Sea", "Tiny Town", "Planet Bert", "Cavemen", "Mountain Climbers", "Penguins", "Ernlock Holmes", "Rainforest", "Bakers", "Wizards", "Three Wishes", and "Kung Fu".
In the United Kingdom and Australia, thirteen episodes were released on the DVD Bert & Ernie's Great Adventures: "Pirates", "Mountain Climbers", "Wizards With Elmo", "Penguin", "Three Wishes", "Wild West", "Rainforest", "Deep Sea", "Ernlock Holmes", "Cavemen", "Bakers", "Pigeonia", and "Cliptecs".
The DVD was distributed in the United Kingdom by Abbey Home Media and in Australia by Madman Entertainment.