Overstreet moved to Nashville from Mississippi when he was 18 years old, with 10 songs and one guitar to his name. He spent nine years scuffling in Music City before notching his first hit in 1982, when George Jones took "Same Old Me" to #5 on
Billboard's country chart.
He soon began writing with Don Schlitz, Thom Schuyler, Paul Davis and other talents. He penned his first country #1, "I Fell in Love Again Last Night" (1985), with Schuyler. Then, beginning in 1986, he embarked on a remarkable run with Schlitz. The two wrote the smash hits "On the Other Hand" and "Forever and Ever, Amen" for Randy Travis, as well as "When You Say Nothing At All" (a hit for Keith Whitley, and later for Alison Krauss), "You Again" (Forester Sisters), "I Won't Take Less Than Your Love" (which Tanya Tucker recorded with Overstreet and Davis), and Overstreet's first #1 song as a solo recording artist, "Daddy's Come Around."
One of the most rewarding of his many ventures is his involvement with his good friend, Franklin Graham & the Billy Graham Evangelistic Association. He has had the distinct honor of traveling to Nicaragua and Honduras on behalf of Samaritan’s Purse, a relief organization to meet the physical and spiritual needs of people in crisis situations. Paul and his wife Julie with their children Nash, Summer, Chord, Harmony, Skye and Charity, and a large, assorted pet menagerie,
live on a farm near a small town outside of Nashville, TN.
Paul’s sons Nash and Chord are also involved in the entertainment business. Nash is the lead guitarist for the pop band Hot Chelle Rae,
while Chord is best known for his role of Sam Evans on the television program Glee.