Laurie Mitchell nasceu em Nova York, mas foi criada no Bronx. Quando adolescente se mudou com a família para Los Angeles, Califórnia, onde começou a fazer aulas de teatro.
Em 1954 conseguiu um pequeno papel no filme "20.000 Léguas Submarinas", de Richard Fleischer. Ainda nesse ano, Laurie começou a aparecer em alguns programas de televisão e filmes não creditados. Mas foi em 1958, no filme "A Rebelião Dos Planetas", de Edward Bernds, que Laurie deu vida a uma memorável personagem, interpretando a Rainha Yllana.