Премьера программы состоялась 22 октября 1996 года. Первый сезон «Улицы Сезам» выходил на телеканалах НТВ и ОРТ и был посвящен теме «Жизнь в открытом обществе». Спонсорами проекта в то время выступили компания «Нестле», Фонд Сороса и Агентство США по международному развитию в России. Второй сезон, посвященный «Оптимизму», снимался в 1999 году на Киностудии им. Горького и транслировался на каналах НТВ и СТС. Съемки третьего сезона, основной темой которого стало «Разнообразие в мире», осуществила в 2003 году телекомпания DIXI TV. Программа вышла в эфир на телеканале СТС. Генеральным спонсором второго и третьего сезонов программы являлась компания «Нестле».
Съемки четвертого сезона проходили весной 2006 года в павильонах киностудии «Мосфильм». Премьера состоялась на канале СТС в сентябре 2006 года. Создатели четвертого сезона «Улицы Сезам» – некоммерческая образовательная организация Sesame Workshop и телекомпания DIXI TV. Генеральный спонсор программы – компания «Нестле». Четвертый сезон включает 52 новые серии, продолжительностью по 22 минуты каждая.
В четвертом сезоне городской дворик, где проходит действие программы «Улица Сезам», приобрел более современный облик. На заднем плане различимы высотные здания и набережная реки. Рядом со знаменитым деревом Зелибобы появилась игровая площадка и детский клуб «Рукавичка». Комната Бусинки и Кубика теперь находится в двухэтажном доме с балконом.
ОРТ
СТС