Walker udgav sit selvbetitlede debutalbum i 1993 under Stroud’s produktion. Den første single var “What’s It to You”; sangen var skrevet af Robert Ellis Orrall og Curtis Wright og nåede førstepladsen på Billboard Hot Country Singles & Tracks-listen (nu Hot Country Songs) og nummer 73 på Billboard Hot 100-listen. Opfølgeren “Live Until I Die” (som Walker selv havde skrevet) blev udgivet sidst på året og blev hans anden nr. 1 i træk i begyndelsen af 1994. Efter disse to singler fulgte nummer 11 “Where Do I Fit in the Picture”, som oprindeligt var B-siden af “What’s It to You”. Albummet tegnede sig for et tredje nr. 1-hit i “Dreaming with My Eyes Open”, en sang, der også var med på soundtracket til filmen The Thing Called Love fra 1994. En anden skæring fra albummet, “White Palace”, blev nummer 67 på country-listerne uden at blive udgivet som single.
Clay Walker blev certificeret platin af Recording Industry Association of America for en million solgte eksemplarer. Albummet nåede en topplacering som nummer 8 på Top Country Albums, nummer 2 på Top Heatseekers og nummer 52 på Billboard 200. Larry Powell fra Allmusic gav albummet fire og en halv stjerne og sagde, at Walker havde en “højenergisk” stemme, der mindede om Conway Twitty. Walker modtog også to prisnomineringer i 1994: Star of Tomorrow-prisen fra TNN/Music City News og Top New Male Vocalist fra Academy of Country Music.
1994-96: If I Could Make a Living og Hypnotize the MoonRediger
If I Could Make a Living var titlen på Walkers andet album, der blev udgivet i 1994. Det producerede yderligere to nr. 1-singler i titelnummeret (skrevet i fællesskab af Alan Jackson, Keith Stegall og Roger Murrah) og 1995’s “This Woman and This Man”. Sidstnævnte sang lå nummer 1 i to uger og blev hans første nummer 1-hit med flere uger. Derefter kom nummer 16 “My Heart Will Never Know”. If I Could Make a Living fik platin i maj 1995 og blev nummer 2 på countryalbumlisten. Gordon Ely fra Richmond Times-Dispatch gav en positiv anmeldelse og sagde, at “Walker har løsrevet sig fra Nashville’s seneste skare af omhyggeligt udformede cowboys.” Walker begyndte også at turnere i 1995 som hovednavn til støtte for albummet.
Spidst i 1995 udgav Walker sit tredje studiealbum med titlen Hypnotize the Moon. Selv om ingen af singlerne nåede nr. 1, producerede Hypnotize the Moon to på hinanden følgende nummer 2-hits i “Who Needs You Baby” (som Walker var medforfatter på) og titelnummeret, efterfulgt af nummer 5 “Only on Days That End in ‘Y'” og nummer 18 “Bury the Shovel”. Hypnotize the Moon blev certificeret platin i 1996, hvilket gjorde det til Walkers tredje platinplade i træk. Dette album fik fire stjerner af Stephen Thomas Erlewine, som sagde, at det var hans “mest sikre, sammenhængende album til dato”, og at han gav en “konsekvent fremragende præstation”. Alanna Nash fra Entertainment Weekly mente, at Walker ikke viste en tydelig musikalsk personlighed, men mente, at sangvalget var stærkt og gav det et B+. Richard McVey II fra Country Standard Time mente, at det var et “throwback” i lyden til Walkers debut, mens USA Today sagde, at det manglede den “verve” fra det album.
1996-97: Rumor Has ItRediger
Han havde netop færdiggjort numrene til sit fjerde album i 1996, da Walker spillede basketball med en ven, da han begyndte at opleve følelsesløshed, spasmer i ansigtet og dobbeltsyn. En magnetisk resonansbilleddannelse afslørede, at han havde multipel sklerose (MS). Walker begyndte efterfølgende at ændre sin kost og behandle sygdommen med en daglig indsprøjtning af Copaxone, hvilket sendte hans MS i en standsning.
Også i begyndelsen af 1996 udgav Nu Millennia Media Self Portrait, der indeholdt fem af Walkers sange i et interaktivt cd-rom-format og 30 minutters videooptagelser. Derefter udgav han sit fjerde album, 1997’s Rumor Has It, som han co-producerede sammen med Stroud. Titelnummeret, den første single, blev hans sjette og sidste nr. 1-single det år. Andre singler fra albummet omfattede nummer 18 “One, Two, I Love You” og Top 5-hitsene “Watch This” og “Then What?” som henholdsvis nummer 4 og nummer 2. Sidstnævnte nåede også op som nummer 65 på Hot 100, hvilket var hans første indtræden på denne liste siden “What’s It to You”. Som det var tilfældet med hans tre tidligere studiealbums, blev Rumor Has It certificeret platin. Larry Stephens fra Country Standard Time gav dette album en overvejende negativ anmeldelse og kaldte sangene for “cookie-cutter” med undtagelse af “I Need a Margarita”. Thom Owens fra Allmusic mente også, at det var formelagtigt, men sagde, at Walker var “i stand til at få selv middelmådigt materiale til at lyde godt” og gav det tre stjerner ud af fem.
1998-2000: I april 1998 havde Walker en hitlisteplacering med en live-fortolkning af Earl Thomas Conleys single “Holding Her and Loving You” fra 1983 fra Earl Thomas Conley. Denne gengivelse tilbragte ni uger på hitlisterne og toppede som nummer 68. En måned senere debuterede han med sin sekstende single, “Ordinary People”. Den toppede som nummer 35 og var en af de to nye sange på hans Greatest Hits-album; det andet nye nummer, “You’re Beginning to Get to Get to Me”, debuterede i august 1998 og toppede som nummer 2 på country-listen og nummer 39 på Hot 100 i januar 1999, samme måned som Greatest Hits blev certificeret guld. Også i 1998 optrådte Walker med et udsolgt show på Houston Livestock Show and Rodeo.
Doug Johnson, der afløste Stroud som direktør for Giant Records, producerede Walkers album Live, Laugh, Love fra 1999. I forbindelse med produktionen og promoveringen af albummet sagde pladeselskabets senior marketingdirektør Connie Baer, at hun ønskede at øge Walkers profil som kunstner, da både hun og Johnson mente, at han ikke havde samme grad af anerkendelse som andre kunstnere med lignende albumsalg og hitliste-succes. Dette album blev indledt af countryhittet nummer 16 og pophittet nummer 74 “She’s Always Right”, som var medskrevet af Lonestars forsanger Richie McDonald. Efter dette nummer fulgte titelnummeret, der blev nummer 11 på country og nummer 65 på pop. “The Chain of Love”, skrevet af Rory Lee Feek og Jonnie Barnett, var albummets tredje og mest succesfulde single, der nåede op som nummer 3 på country og nummer 40 på Hot 100. Både den og “Once in a Lifetime Love”, den fjerde single, kom først på hitlisten på grund af uopfordret airplay, som de modtog, mens “Live, Laugh, Love” var på vej op på hitlisterne. “Once in a Lifetime Love” blev ved sin udgivelse hans lavest sælgende singleudgivelse og nåede op på plads 50. Albummet indeholdt også en studieversion af Earl Thomas Conley-coveret.
Erlewine gav albummet tre stjerner på Allmusic, hvor han skrev, at det “aldrig rigtig skiller sig ud fra sine forgængere”, men “har sine øjeblikke”. Brian Wahlert fra Country Standard Time mente også, at albummet var inkonsekvent og sagde, at “She’s Always Right”, “The Chain of Love” og Conley-coveret var de stærkeste numre, men at resten “betræder ingen ny grund”. Deborah Evans Price fra Billboard var mere positiv og sagde, at det viste energien fra hans liveshows, og at han “slap løs” med soul-sang på “This Time Love.”
I slutningen af 2000 indspillede Walker to numre på Believe: A Christmas Collection, et julemusikalbum med flere kunstnere, der blev udgivet af Giant. Disse to numre – en coverversion af Elvis Presleys “Blue Christmas” og den originale sang “Cowboy Christmas” – optrådte begge på country-listen og nåede henholdsvis nummer 51 og nummer 70.
2001-02: Say No More og ChristmasRediger
Walker udgav sin treogtyvende single, “Say No More”, for Giant i begyndelsen af 2001. Det var den første singleudgivelse fra hans sjette studiealbum af samme navn, og den toppede som nummer 33 på country-listen; den eneste anden single, Jerry Kilgores medforfatterskab “If You Ever Feel Like Lovin’ Me Again”, nåede nummer 27. Sidstnævnte sang blev promoveret af Giant’s moderselskab, Warner Bros. Records Nashville, da Giant var blevet lukket i slutningen af 2001. Walker co-producerede albummet sammen med de erfarne producere Byron Gallimore og Blake Mevis og sessionguitaristen Brent Mason. Albummet indeholdt også en sang, som Walker skrev i gymnasiet, og et cover af Ritchie Valens’ “La Bamba”. Maria Konicki Dinoia fra Allmusic gav albummet tre stjerner og skrev i sin anmeldelse, at “følsomheden på dette album er så udtryksfuld, at man får lyst til at løbe ud og kramme den, man elsker.” Country Standard Times anmelder Mike Clark betragtede det som en overgang til en mere country pop-orienteret lyd og beskrev albummet som værende “fuld af dårlige tekster og overdrevne produktionsklichéer.”
I 2002 skrev og indspillede Walker en sang for National Football League’s ekspansionshold, Houston Texans. Sangen, der fik titlen “Football Time in Houston”, blev brugt som holdets officielle kampsang i holdets første sæson. I et interview med CMT sagde han, at han donerede sangen til byen Houston, og at han synger “The Star-Spangled Banner” ved holdets åbningskamp hver sæson.
Selv om han havde forladt Warner Bros. til fordel for RCA Records’ Nashville-afdeling i maj 2002, udgav Warner Bros. et julemusikalbum med titlen Christmas i september samme år. Det indeholdt et cover af José Feliciano’s “Feliz Navidad”, som Walker bragte til nummer 49 på countrylisten i januar 2003.
2003-04: A Few QuestionsRediger
Walkers første singleudgivelse for RCA, “A Few Questions”, havde debut i april 2003. Sangen tilbragte 27 uger på country-listerne og toppede som nummer 9, hvilket var hans første top ti-nedgang siden “The Chain of Love” tre år tidligere. Det var den første single fra hans eneste RCA-album, også med titlen A Few Questions, som han producerede sammen med Jimmy Ritchey. Dets anden single, “I Can’t Sleep”, toppede også som nummer 9 i begyndelsen af 2004. Denne sang havde backingvokal fra Chely Wright, som Walker skrev den sammen med. Den tredje og sidste single var nummer 31, “Jesus Was a Country Boy”, som Walker skrev sammen med Rivers Rutherford. A Few Questions tegnede sig for hans næsthøjeste placering på hitlisten over countryalbums og nåede op på plads 3.
Erlewine vurderede dette album til to og en halv stjerne ud af fem på Allmusic. Han mente, at albummet var mere country-pop-orienteret end Walkers arbejde for Giant og sagde, at denne ændring i lyden gjorde, at det ikke “føltes som et Clay Walker-album”. Dan McIntosh gav en overvejende negativ anmeldelse til Country Standard Time, hvor han skrev, at “selv hans lidenskabelige sang kan ikke hæve sig over dette albums forudsigelige tekster og lamme arrangementer.”
2005-08: FallEdit
Walker fik sin tredje pladekontrakt i juli 2005, denne gang med Asylum-Curb-afdelingen af Curb Records. Hans første single for pladeselskabet, “‘Fore She Was Mama”, nåede en topplacering som nummer 21 i marts 2007. Den var med på hans album Fall, som blev produceret af Keith Stegall. Albummets titelnummer, “Fall”, blev skrevet af Clay Mills sammen med den tidligere Mercury Records-kunstner Shane Minor og det tidligere Exile-medlem Sonny LeMaire. Det var den anden singleudgivelse fra Fall, som blev nummer 5 på country-listerne og nummer 55 på Hot 100. Albummets tredje og sidste single var “She Likes It in the Morning”, som blev nummer 43 på countrylisten. Fall indeholdt også en duet med Freddy Fender, den første duet i Walkers karriere, på et cover af Fenders debutsingle “Before the Next Teardrop Falls”. Walker og Fender indspillede denne duet i begyndelsen af 2006; Fender døde af lungekræft i oktober samme år.
Erlewine gav en bedømmelse på tre og en halv stjerne og sagde, at Stegalls produktion gav den en mere traditionel lyd i sammenligning med A Few Questions, og at den, på trods af at den havde nogle “sappy” sange, var hans “mest fornøjelige samling i lang tid”. Engine 145-anmelder Brady Vercher vurderede den til tre stjerner ud af fem og roste Walkers vokalpræstation, men sagde, at sangvalget “syntes at mangle alt andet end fluff”. Country Standard Times anmelder Jeffrey B. Remz skrev, at Walker viste “en meget behagelig countrystemme med en god følelse af følelser”, og at produktionen var mere country-lydende end de fleste mainstream-numre, men sagde, at den havde flere “generiske” sange.
2009-2014: She Won’t Be Lonely Long og Best Of Clay WalkerRediger
Walkers andet album for Asylum-Curb blev først annonceret i juni 2009. Den første single, “She Won’t Be Lonely Long”, fik en officiel udgivelsesdato i december 2009, selv om den allerede var kommet ind på landslisterne i slutningen af november. Forud for sit niende album udgav Walker et udvidet stykke med titlen She Won’t Be Lonely Long. Albummet, også med titlen She Won’t Be Lonely Long, blev udgivet den 8. juni 2010. Det indeholder et cover af Alabamas single “Feels So Right” fra 1980 med en backingvokal fra Alabamas forsanger, Randy Owen. Allmusic-anmelder Thom Jurek roste albummet for dets “straight-up, mainstream contemporary country”-lyd, men sagde, at det ikke afspejlede en ændring i lyden fra Fall.
“She Won’t Be Lonely Long” toppede som nummer 4 på country-listen i midten af 2010. Albummets anden single, “Where Do I Go from You”, blev udgivet til radioen den 2. august 2010, og “Like We Never Said Goodbye” fulgte i slutningen af 2011. Albummets fjerde single, “Jesse James”, blev udgivet i 2012 under Curb’s Sidewalk Records imprint. I 2014 udgav Curb en kompilation med titlen The Best of Clay Walker, som indeholdt singler fra Fall og She Won’t Be Lonely Long samt genindspilninger af sange fra dengang han var på Giant.
2015-2020: Long Live the Cowboy and Show DogRediger
I november 2015 udgav Walker en ny single med titlen “Right Now”. Albummet Long Live the Cowboy blev udgivet uafhængigt i januar 2019.
I april 2020 skrev Walker kontrakt med Show Dog Nashville og annoncerede, at hans første single for pladeselskabet, “Need a Bar Sometimes”, ville blive udgivet den 14. august 2020.