Né à Oakland en Californie, il fréquente l'université de Californie puis part travailler à Hollywood pour les studios de cinéma. Après plusieurs années à exercer des petits métiers de l'ombre, il finance son diplôme de réalisateur et son premier court-métrage qu'il réalise en 1927. Sa carrière décolle au cours des années 1940. Il signe plusieurs comédies musicales de qualité qui sont salués par la critique, comme Magie musicale, Symphonie magique ou Hi Diddle Diddle.
Stone a, au cours de sa carrière, collaboré à de nombreuses reprises avec sa femme Virginia L. Stone(en). Reconnu par la profession pour sa riche carrière, il possède son étoile sur la fameuse promenade des célébrités à Hollywood. D'une manière plus anecdotique, il a publié comme romancier de nombreuses novélisations de ces films, dont trois ont fait l'objet d'une traduction en langue française au sein de la collection Un mystère et Série noire à la fin des années 1950.