Hayes wuchs in Bethel Acres auf, wo er von Anfang an von Country-Musik umgeben war. Sein Vater, ein Berufsmusiker, spielte in Honky Tonks und Bars. Motiviert durch dessen Vorbild begann Wade schon in frühester Jugend zu musizieren. Zunächst versuchte er sich an der Mandoline, im Alter von elf Jahren stieg er schließlich auf Gitarre um. Beeinflusst von mehreren Stilrichtungen wie Honky-Tonk, Southern Rock oder Bluegrass entwickelte er seinen unverwechselbaren Sound.
Als er ein Teenager war, erhielt sein Vater einen Vertrag von einer kleineren Plattenfirma, weswegen die ganze Familie nach Nashville zog. Nach nur einem Jahr ging die Firma in Konkurs, woraufhin die Familie nach Oklahoma zurückkehrte. Wade begann sein Gitarrenspiel zu perfektionieren und wirkte in der Band seines Vaters mit, wo er unter anderem im Background-Chor sang. Nach seinem High-School-Abschluss besuchte er drei Colleges, fasste aber schon bald den Beschluss, eine musikalische Karriere anzustreben. Als wichtiger Ansporn diente ihm Ricky Skaggs, den er in der Country Music Award Show erlebte. Schließlich zog er nach Nashville und bespielte einige Demo-Bänder für Plattenfirmen. Chick Rains, mit dem er einige Songs schrieb, brachte ihn mit dem Plattenproduzenten Don Cook (The Mavericks, Brooks & Dunn) zusammen. Don war von Wade begeistert und vermittelte ihm einen Plattenvertrag bei Columbia Records.
Sein Debütalbum Old Enough To Know Better erschien 1995. Die Platte war ein Verkaufsschlager, der Titelsong erreichte innerhalb kürzester Zeit die Nummer 1 der Country-Single-Charts. Im gleichen Jahr wurde er von der Academy of Country Music für den New Male Vocalist of the Year nominiert. Seine Single Don’t Stop erreichte Platz 10, die Balladen I’m Still Dancin’ With You und What I Meant to Say belegten Platz 4 und 5.
Wades zweites Album, On a Good Night (1996) verkaufte sich ebenso gut und produzierte den gleichnamigen Hit in den Single-Charts (Nummer 2). Das dritte Album When The Wrong One Loves You Right (1998) war wieder ein großer Erfolg und erreichte Platz 9 der Album-Charts. 2000 erschien Highways and Heartaches. Wade Hayes ist ein Vertreter des New Traditional Movement, das traditionelle mit modernen Stilelementen verbindet. Seine Musik zeigt starke Rock-Einflüsse.
