Fred Stone commence dans le show business à l'âge de 10 ans avec son frère Eddie, dans un numéro de funambule. Il continue dans les métiers du cirque qu'il maîtrisera presque tous.
Stone rencontre David Montgomery en 1895 et c'est le début d'un partenariat qui durera 22 ans. Le duo devient vedette dans des spectacles de variétés, leur premier succès au théâtre étant la comédie musicale Le Magicien d'Oz (The Wizard of Oz) dans laquelle Stone joue l'épouvantail et Montgomery le bûcheron en fer blanc.
Stone écrit son autobiographie Rolling Stone en 1945. Il est le mari d'Allene Crater et le père de Dorothy, Paula et Carol, qui ont toutes les trois eu des carrières d'actrices[1].