Etter eksamen på Sevier County High School i 1964, flyttet Parton til Nashville dagen etter. Hennes første suksess kom som låtskriver, og hun signerte for Combine Publishing ikke lenge etter sin ankomst sammen med sin vanlige låtskriverpartner, hennes onkel Bill Owens, og hun hadde flere sanger som klatret opp på hitlistene på denne tiden, inkludert to Topp 10 hits: Bill Phillips's «Put It Off Until Tomorrow» (1966) og Skeeter Davis's «Fuel to the Flame» (1967). Hennes sanger ble innspilt mange andre artister i denne perioden, inkludert Kitty Wells og Hank Williams Jr. Hun signerte en kontrakt med Monument Records i 1965, da hun var 19 gammel. I begynnelsen ble hun ansett som en bubblegum pop sanger. Hun ga ut en mengde singler, men bare en kom på hitlistene, «Happy, Happy Birthday Baby», men kom ikke opp på Billboard Hot 100. Selv om hun uttrykte et ønske om å spille inn country materiale, så nektet Monument, som tenkte at hennes, unike, høye sopranstemme ikke passet til den sjangeren.