He served in the U.S. Army during World War II, returning to his hometown and working as a nightclub act, later starting on Cleveland, Ohio television in 1948.

He became a well-known local radio and television personality in the Cleveland market, especially as the host of the children's show Barnaby.

The character "Barnaby" was originally an elf with pointy ears, with a straw hat who lived in the "Enchanted Forest" and showed cartoons (mostly "Popeye") to his audience of adults and children alike.

He went from being an elf to more of a kindly older gentleman, who wore his trademark straw hat, an ascot, a blue blazer, and khaki slacks.

During his entire time as "Barnaby," Sheldon would frequently make personal appearances, especially in hospitals, to entertain and cheer up sick children.