Denny Miller nasceu em Bloomington, Indiana, onde seu pai, Ben Miller, foi um instrutor de educação física na Universidade de Indiana. Ele e seu irmão, Kent, começou a jogar basquete quase desde o dia em que nasceram. A família Miller deixou Bloomington, quando Denny estava na quarta série. Ele e seu irmão jogou basquete em Silver Spring, Maryland, e Baldwin, Nova York, antes de a família se mudou para Los Angeles. Foi na Universidade de High School, em Los Angeles, onde Denny e Kent chamou a atenção do técnico John Wooden. Eles receberam bolsas de estudo full-passeio para a UCLA. Os irmãos Miller jogaram juntos no UCLA por um ano, e seu pai se juntou a faculdade de UCLA. Em seu último ano, enquanto trabalhava como um motor móveis para pagar a escola, Denny foi descoberto na Sunset Boulevard por um agente de talentos, que o assinou com a MGM. Seu primeiro papel foi um pequeno papel em "Some Came Running", que foi filmado em Madison, Indiana. Denny disse: "Eu era o único que veio correndo. I veio correndo para contar Dean Martin que alguém estava na cidade para matá-lo!"Ele se tornou o primeiro Tarzan loira em" Tarzan, o Homem Macaco "), uma rapidinha de baixo orçamento que levantou a maior parte de suas filmagens dos filmes anteriores Johnny Weissmuller. MGM tinha sob contrato para 20 meses; nesse tempo ele trabalhou 8 semanas como "Tarzan". Depois que ele fez como convidado em várias séries de TV, finalmente, tornar-se um regular em "Wagon Train", como Duke Shannon (seu nome foi, então, Scott Miller). Em 1965-66 ele estrelou (como Denny novamente) com Juliet Prowse em "Mona McCluskey".
