The Guinness World Records awarded Paul McCartney the best-selling singer-songwriter of all time.
Source
More: Best Selling Singers All Time, Best-Selling Singer-Songwriter of All Time, Paul McCartney