His father, a bootmaker, initially wanted his son to work as a stone engraver, but Randall wasn't enthusiastic about this career.

[1] Randall's first provincial tour came in 1886, and he made his pantomime debut the same year at the Theatre Royal, Birmingham as "Will Atkins" in Robinson Crusoe.

[3] He became a popular pantomime dame at the Grand Theatre, Islington, where he appeared in shows including Old Mother Hubbard and Dick Whittington; he played there for ten consecutive years from 1891.

[4] In 1903 Randall appeared for the first time at the Theatre Royal, Drury Lane in Humpty Dumpty, as "second Dame" supporting Leno, who was in poor health.

The Folkestone, Hythe, Sandgate & Cheriton Herald reported that his performance provided the audience with "a thrilling experience" who rewarded the comedian by "clapping so hard that the building rang with loud applause".

[5] In 1909 he appeared at the Empire, Leicester Square, where he performed "Harry the Handy Man" and a slavery song which the Yorkshire Evening Post called "extremely clever" owing to the "inimitable style which is peculiarly his own.