Walter „Clyde“ Frazier se narodil 29. března 1945 v Atlantě ve státě Georgia. Už od mládí projevoval mimořádný talent pro basketbal. Jeho raná léta byla formována především v rámci středoškolského basketbalu, kde si díky své rychlosti, skvělé technice a neortodoxnímu stylu hry začal budovat jméno. Po střední škole se Frazier rozhodl pro univerzitu v Southern Illinois, kde pokračoval ve svém basketbalovém rozvoji. Jeho výkony na univerzitní úrovni nezůstaly bez povšimnutí a bylo jasné, že jeho budoucnost leží v profesionálním basketbalu.
V roce 1967 byl Walt Frazier draftován týmem New York Knicks jako pátý celkově. Toto byl počátek jeho hvězdné kariéry v NBA. V sezóně 1967-68 okamžitě ukázal, že je pro Knicks posilou. Jeho debutová sezóna přinesla průměr 17,5 bodu a 5,0 asistencí na zápas, což byly solidní statistiky pro nováčka. Frazier se rychle etabloval jako klíčový hráč týmu, který se v té době skládal z dalších talentovaných osobností jako Willis Reed a Dave DeBusschere. Jeho hra byla charakteristická neuvěřitelnou kontrolou míče, přesnými přihrávkami a schopností skórovat z různých pozic. Kromě toho si získal přezdívku „Clyde“ díky svému módnímu stylu a eleganci, kterou si přinesl i na palubovku.
Vrcholem jeho kariéry s Knicks bylo nepochybně vítězství v NBA šampionátu v roce 1970. Byl jedním z hlavních tahounů týmu během této historické sezóny, která skončila triumfem nad Los Angeles Lakers ve finále. Jeho výkon v sedmém zápase finále byl klíčový, kde zaznamenal 36 bodů, 7 doskoků a 19 asistencí. Další úspěšnou sezónu zažil v roce 1973, kdy Knicks opět dosáhli na titul mistra NBA. Frazier byl v obou těchto šampionátech oporou týmu a jeho přínos byl nezměrný. Jeho schopnost ovládat tempo hry, distribuce míče a obranné nasazení ho činily jedním z nejlepších rozehrávačů své generace. Během svého působení v New Yorku byl Frazier sedminásobným účastníkem Utkání hvězd NBA (1969-1975) a dvakrát byl zařazen do prvního týmu All-NBA (1970, 1972) a třikrát do druhého týmu All-NBA (1971, 1973, 1974). Jeho obranné schopnosti byly také oceněny, když byl pětkrát zařazen do prvního týmu All-Defensive (1969-1973).
V roce 1977, po 10 úspěšných sezónách v New Yorku, byl Walt Frazier vyměněn do týmu Cleveland Cavaliers. Byl to pro něj nový začátek v jiné organizaci. V Clevelandu odehrál dvě sezóny, během kterých se jeho statistiky mírně snížily, ale stále patřil mezi zkušené hráče týmu. V sezóně 1977-78 zaznamenal průměr 14,3 bodu a 5,8 asistencí. Jeho poslední sezóna v NBA byla 1979-80, kterou strávil v dresu Cavaliers. Po ukončení aktivní kariéry se Frazier věnoval dalším projektům, ale basketbal zůstal jeho vášní. Jeho číslo 10 bylo v roce 1979 vyřazeno New York Knicks na počest jeho mimořádných přínosů týmu.
Frazier byl známý nejen svými výkony na hřišti, ale i svým osobitým stylem. Jeho oblečení a vystupování mimo hřiště mu vynesly přezdívku „Clyde“, inspirovanou filmem „Bonnie a Clyde“. Tato přezdívka se stala neodmyslitelnou součástí jeho identity. Po ukončení hráčské kariéry se Frazier stal úspěšným rozhlasovým komentátorem pro zápasy New York Knicks, kde dodnes působí a svými postřehy a analýzami obohacuje fanoušky.