Characters played by Caroll Spinney
Big Bird
Characters played by Frank Oz
Bert
Grover
Cookie Monster
The Biggest Person in the Kingdom (segment "The King's Problem")
The Smallest Person in the Kingdom (segment "The King's Problem")
Characters played by Jerry Nelson
Count von Count
The Smartest Person in the Kingdom (segment "The King's Problem")
The Fastest Person in the Kingdom (segment "The King's Problem")
Singer (segment "The Moon Shines")
Characters played by Richard Hunt
(archive footage)
Characters played by Martin P. Robinson
Telly Monster
Mr. Snuffleupagus
Characters played by Pam Arciero
Characters played by Kevin Clash
Characters played by Bryant Young
Mr. Snuffleupagus' Back Half
Characters played by Loretta Long
Susan
Characters played by Sonia Manzano
Maria
Characters played by Roscoe Orman
Gordon
Characters played by Ossie Davis
Narrator (segment "Anansi Tale")
Characters played by Jim Henson
Ernie
The King (segment "The King's Problem")