Se hizo particularmente famoso por actuar en el teatro junto a David C. Montgomery.
[1] En 1917 actuó en Broadway en Jack O'Lantern, una actuación muy alabada por el crítico teatral de Vanity Fair P. G.
Además de múltiples fracturas, sus piernas quedaron aplastadas, y le dijeron que nunca volvería a bailar.
Su buen amigo Will Rogers le sustituyó en Three Cheers, un show teatral escrito para Fred y su hija, Dorothy.
Rogers obtuvo un gran éxito, y Stone se rehabilitó intensamente hasta poder volver a los escenarios con la pieza Ripples en 1930.
Stone recibió en 1939 un grado honorífico del Rollins College, un centro localizado en Winter Park, Florida.