Historia Washington Wizards sięga aż do 1961 roku, kiedy to zespół pod nazwą Chicago Packers, a następnie Chicago Zephyrs rozpoczął rywalizację w NBA. Po dwóch latach klub przeniósł się do stanu Maryland, gdzie przez 10 kolejnych lat występował jako Baltimore Bullets. Barwy zespołu reprezentowali wówczas legendarni Earl Monroe i Wes Unseld, ale notorycznie przegrywali w play-offach z New York Knicks. W 1971 i 1975 Bullets meldowali się w finałach NBA, ale dwukrotnie musieli uznać wyższość rywala. Po pierścień sięgnęli dopiero w 1978, już jako Washington Bullets, kiedy to trzon zespołu stanowili Elvin Hayes, Bob Dandridge i wspomniany już Unseld.
Przegrane finały z 1978 roku zwiastowały długie lata bez większych sukcesów. W okresie 1980-2004 klub wygrał zaledwie jedną serię w fazie play-offs. W osiągnięciu jakiegokolwiek sukcesu nie pomógł nawet fakt, że po kolejnym powrocie z koszykarskiej emerytury barwy drużyny reprezentował wówczas Michael Jordan. W międzyczasie pod koniec lat 90. Bullets zastąpiono dzisiejszymi Wizards. Decyzję te tłumaczono brutalnym wydźwiękiem, który łączył się z dotychczasową nazwą (Bullets – ang. kule do broni, naboje).
Na początku drugiej dekady XXI do zespołu przez draft dołączyli John Wall i Bradley Beal – świetnie prosperujący duet obwodowych. Rok później szeregi „Czarodziejów” zasilił Marcin Gortat, na ówczesnych Washington Wizards stać było na maksymalnie drugą rundę. Przed sezonem 2020/21 kierownictwo klubu oddało Walla do Houston Rockets w zamian za Russella Westbrooka.
Właścicielem Washington Wizards jest Monumental Sports & Entertainment z nowojorskim inwestorem Tedem Leonsisem na czele. Zespół swoje mecze od 1997 roku rozgrywa w Capital One Arena. Hala może pomieścić 20,356 kibiców koszykówki. Z obiektu korzystają również Washington Capital (NHL) i Georgetown Hoyas (NCAA).
