Dolly Parton's first song was called "Puppy Love". It was released in 1959 when she was 13 years old. However, it wasn't a commercial success.
While "Puppy Love" was her first recorded song, it's "Dumb Blonde" that's widely considered her first major hit. It was released in 1967 and reached the top 20 on the Billboard Hot Country Singles chart.