Newland, alto e de aparência digna, começou no show business como cantor e dançarino com uma trupe de vaudeville ("Os Vikings"), cuja marca registrada era o uso de capas douradas. Ele atuou em ações na Stuart Walker Company, depois encontrou trabalho nos palcos de Nova York junto com Milton Berle nos teatros Roxy, Capitol e Loew's State. Ele também atuou no rádio e retomou a turnê nacional no circuito vaudeville, bem como atuando no palco legítimo em peças respeitadas como "A Floresta Petrificada". Depois de servir durante a guerra no Army Air Corps, Newland embarcou em uma carreira de curta-metragem sob contrato com a Warner Brothers, que - segundo ele mesmo - foi um "fracasso imediato".
Em vez disso, dedicou-se à direção dos primeiros tempos de televisão e tornou-se mais conhecido por sua antologia paranormal One Step Beyond (1959), que também apresentou com sua voz distintamente melíflua e estilo inexpressivo. Este foi um bom (embora menos conhecido) contemporâneo de The Twilight Zone (1959). Foi filmado no lote da MGM com acesso total ao departamento de guarda-roupa do estúdio e um orçamento respeitável de $ 30.000 a $ 50.000 por episódio. Além de altos valores de produção, a série consistentemente ostentava bons atores, incluindo um jovem Warren Beatty, William Shatner e Suzanne Pleshette. Uma tentativa de ressuscitar a franquia (The Next Step Beyond (1978)) quase vinte anos depois com a mesma equipe de produção não conseguiu reacender o interesse público.
Embora ele considerasse seu trabalho em 'One Step Beyond' como o destaque de sua carreira, Newland continuou a ser procurado por muitos anos mais como um diretor de televisão ocupado em uma variedade de outros gêneros: da novela (Peyton Place (1964)) , à espionagem (The Man Who Never Was (1966)); de westerns (Daniel Boone (1964)) a programas policiais (Police Woman (1974)). Até meados dos anos 70, sua voz sonora também continuou a ressoar no Mystery Theatre da rádio CBS.
