Born Russell September 16, 1903 in Los Angeles, California to Frank and Bertha Harlan, who hailed from Iowa and Missouri. Russell was raised in Los Angeles along with his younger brother Richard (b. 1911). His paternal grandmother Sarah J. Harlan also lived with the family.

Harlan started in the film industry as an actor and stuntman, and by the early 1930s was working behind the camera as an assistant. His first work as lead cinematographer was in 1937, when he filmed four "Hopalong Cassidy" westerns for Harry Sherman Productions. Harlan had a career as a cinematographer that spanned some thirty-three years from 1937 to 1970. He was nominated six times for the Academy Award for Best Cinematography, including two in 1962 for his work on Hatari! and To Kill a Mockingbird.