Uncle Traveling Matt is a brave Fraggle explorer and Gobo's uncle. He ventured out of the Rock to explore the human world of Outer Space. To document his exploits, Matt sends Gobo a series of postcards recounting his experiences with the Silly Creatures and their culture from the Fraggle point of view. Uncle Matt prides himself on his bravery and resourcefulness, but also tends towards clumsiness, frequently falling backwards or tripping during his travels.

He makes a brief return visit back to Fraggle Rock and returns to the Rock for good. Although he still makes a few occasional trips to Outer Space, he mostly recounts his travels to the other Fraggles orally, as flashbacks are shown.

As a boy, Matt discovered the Gorgs' Garden and, with it, a new source of food (radishes) during a mushroom blight. He was raised by his Uncle Gobo, also a great Fraggle explorer. As a child, Matt resembled his nephew Gobo, only with blond hair and tan skin and fur. His Uncle Gobo resembled Matt as an adult except his skin was orange and his hair was a faded purple.