In one segment from season two, he is lost and must find a police officer to help him get home. Luckily, he encounters a police officer who turns out to be his Uncle Louie. Louie explains that it's really him under his uniform.
Generally cast in sketches as a nondescript little boy, Charlie has been often performed by Frank Oz (including in the "Lost Kid" segment). Jim Henson, Jerry Nelson, and Richard Hunt have also performed him on occasion.
- The Lost Kid (First: Episode 0135) (performed by Frank Oz)
- Alphabet O'Malley (First: Episode 0135)
- Full/Empty Room (First: Episode 0148) (performed by Jim Henson)
- Tough Luck Lester (as Tough Luck Lester) (First: Episode 0161)
- The Word Family Song: AN (First: Episode 0181) (performed by Jerry Nelson)
- Hide and Seek with three letter Zs (First: Episode 0200) (performed by Oz)
- Alphabet Conversation (First: Episode 0267) (performed by Oz)
- Sorting a Family (First: Episode 0275) (performed by Nelson)
- Circle Big/Small (First: Episode 0285) (performed by Henson)
- Super Grover: Apple Fight (recycled as one of two brothers fighting over an apple) (First: Episode 0786) (performed by Richard Hunt)