A los 15 años de edad, Skelton se lanzó a la carretera como artista, trabajando en todo tipo de espectáculos, como shows de medicinas, vodevil, burlesque, barcos teatro, minstrel shows (espectáculos con la cara pintada de negro) y circo.