Stills var født i en miltærfamilie, hvilket medførte at han som barn flyttede meget rundt. Dette førte til at han som ung udviklede en interesse for forskellige stilarter, blandt andet blues og folkemusik. Han blev også influeret af latin-amerikansk musik efter at have boet i Costa Rica og Panamakanalzonen, hvor han fuldførte high school.