Much like Starday Records, whose slogan was “Preserving Our Nation’s Musical Heritage,” so too is Nate Gibson. Gibson’s book, The Starday Story: The House That Country Music Built, won the 2012 Belmont Book Award for Best Book on Country Music and his music has been released on Bear Family Records (Germany), Swelltune Records, Goofin’ Records (Finland), and Cow Island Music. Gibson’s 2019 release, Nate Gibson & the Stars of Starday, features him duetting with 14 country music stars since the 1950s and 60s, accompanied by Country Music Hall of Famer Marty Stuart and members of his Fabulous Superlatives band, and was selected by Country Music People magazine as one of the “Top 10 Country Music Albums of 2019.”

As a performer, Gibson has entertained at many national and international festivals including the New England Shake-Up, the Screamin’ Festival (Spain), Green Bay’s Rockin’ ’50s Fest, Viva Las Vegas, Montreal’s Red Hot & Blue Rockabilly Weekend (Canada), Helsinki Rockabilly Week (Finland), Maine's Fryeburg Fair, Symco Weekender, Viking Cruises (Sweden-Finland), Ruuhijärvi Rockabilly Festival (Finland), the Indianapolis Road Rockets Rumble, and many others. Most recently, Nate Gibson and the Stardazers have been performing a 2-hour multimedia show entitled "Y'all Come: Starday Records in Story and Song" in theaters throughout the Upper Midwest. Drawing from Gibson's personal research and relationships, the show highlights the early recordings of Willie Nelson, Link Wray, Roger Miller, and many others and was selected as a finalist for Tribute Act of the Year in 2024 by the Midwest Country Music Organization