Lesley-Marie Colburn cresceu do outro lado da rua de Groucho Marx em Beverly Hills. Seu tio paterno, Sol M. Wurtzel, foi produtor de filmes de Hollywood e ex-vice-presidente da Fox Film Corporation. Ele foi fundamental para conseguir o elenco de sua sobrinha em seu primeiro filme em um papel sem créditos já em 1952 e garantir que ela fosse vista pelo extraordinário produtor Cecil B. DeMille. Seu tio materno, Mel Berns, era chefe de maquiagem no RKO Studios, e muitas vezes a inventava para papéis na RKO.
Seu pai, Sid Colburn, era um vendedor de roupas / armarinhos para as estrelas em Beverly Hills, e ela trabalhava com seu próprio nome Lesley-Marie Colburn, mas era anteriormente conhecida na Escola Profissional de Hollywood como Marie Behar, tendo adotado o nome de solteira de sua mãe após o divórcio de seus pais e porque sua mãe era Madame Behar, a instrutora de francês na Escola Profissional de Hollywood.
