Su tío, Fred Stone, fue un actor versátil que apareció en Broadway y en varios circos.

En la década de 1930, Milburn Stone llegó a Los Ángeles para iniciar su propia carrera como actor.

En 1940, Stone apareció junto a Marjorie Reynolds, Tristram Coffin e I. Stanford Jolley en la película Chasing Trouble.

Ese mismo año coprotagonizó junto a Roy Rogers la película Colorado.

Posteriormente, Universal Studios le dio a Milburn Stone un papel como protagonista en la película de 1945 The Master Key.