From an early age Fuller became obsessed with show business, and started performing in a small schoolboy minstrel troupe.
In 1914 at the end of a summer season in Weston-super-Mare, Fuller married one of his fellow entertainers, the 26-year-old dancer and male impersonator Beatrice Witham.
The cyclists' battalion came in for a lot of ribbing and was dubbed the "poor man's cavalry" or the "peddallers", and so the troupe adopted the name "The Ped'lers".
They arrived in Margate, Kent, for the summer season in 1919, playing to appreciative audiences at the Clifton Hall, attached to the Baths.
In the winter he and the Margate Ped'lers toured the Oswald Stoll theatre circuit, including, in London, The Coliseum and The Alhambra.
Fuller continued to work, and while he was filming The Pride of the Force in 1932, he met his second wife, Anne ("Nan") Bates, who was appearing as a bare-back elephant rider in a circus.
She had appeared in concert parties doing tap routines together with her sisters Helen and Cecilia and her brother John, so had much in common with Leslie.
They married and bought a house in Teddington, Middlesex and became the parents of twin girls, Anne & Sheila, whose godparents were Renee Houston and Gracie Fields.