Los primeros años

El equipo actualmente conocido como los Wizards inició su trayectoria en la temporada 1961-62 como Chicago Packers. En la siguiente temporada cambiaron su nombre por el de Zephirs. Y a la siguiente se traspadaron a Baltimore, Maryland, transformándose en los Baltimore Bullets, sin relación alguna con la antigua franquicia de los Bullets de las décadas de los 40 y 50. En su primer año en Baltimore, acabaron en la cuarta posición de la División Oeste.

Antes de comenzar la temporada 1964-65, los Bullets consiguieron un gran éxito traspasando a Terry Dischinger, Rod Thorn y Don Kojis a los Detroit Pistons, a cambio de Bailey Howell, Don Ohl, Bob Ferry y Wali Jones, jugadores que ayudaron a que los Bullets alcanzaran por primera vez los playoffs, ganando a St. Louis Hawks en primera ronda por 3-1, cayendo ante Los Angeles Lakers en la final de la Conferencia Oeste por 4-2.

El campeonato de 1978

A pesar de tener a los futuros Hall of Fame Elvin Hayes y Wes Unseld en el equipo, los Bullets finalizaron la temporada regular con un balance de 44-38 y no eran uno de los máximos aspirantes al título de la NBA. A pesar de ello, Motta usó la famosa frase "no finaliza hasta que la señora gorda canta" (frase muy utilizada en los deportes, refiriéndose a que no se debe suponer el resultado de una actividad hasta que ésta finaliza).

Los Bullets eliminaron en primera ronda fácilmente a Atlanta Hawks por 2-0, para posteriormente vencer en las dos siguientes eliminatorias por idéntico resultado, 4-2, tanto a San Antonio Spurs como Philadelphia 76ers y, ante todos los pronósticos, colarse en las Finales de la NBA.

En ellas se enfrentaron a Seattle SuperSonics. Los capitalinos llegaron a ir perdiendo por 3-2, pero en el sexto partido los Bullets se dieron un homenaje barriendo 117-82 a los Sonics en casa. Ya en el séptimo y definitivo encuentro, Washington venció y con ello llegó el primer campeonato de la historia de la franquicia. Wes Unseld fue nombrado MVP de las Finales.

En la siguiente temporada los Bullets se mudaron a la División Atlántico, ganando así el título de división en su primera campaña. Entraron a playoffs habiendo perdido 8 de los últimos 11 partidos de la temporada regular, aunque consiguieron un balance positivo de 54-28. Los Bullets llegaron por segundo año consecutivo a las Finales tras eliminar a los Spurs en las Finales de Conferencia en una dura serie a siete encuentros. Esta vez, de nuevo ante los Sonics, el equipo no pudo defender el campeonato al perder 4-1 en las Finales.

Los Bullets se convierten en los Wizards

En 1995, el propietario Abe Pollin anunció que la franquicia sería renombrada debido a que Bullets (balas) era un nombre violento (en respuesta a las declaraciones del cómico David Letterman, que sugirió que el equipo se llamara simplemente The Bullets). Se abrió una competición para elegir el nuevo nombre, barajando las opciones de Dragons (dragones), Express (expresos), Stallions (sementales), Sea Dogs (perros de mar) o Wizards (magos). El 15 de mayo de 1997, los Bullets oficialmente se convirtieron en los Wizards. El cambio generó algo de controversia debido a que "wizard" es el título con el que se le conocía al jefe del Ku Klux Klan en la época de la Reconstrucción. Un nuevo logotipo fue diseñado y los colores fueron cambiados del tradicional rojo, blanco y azul a azul, negro y bronce, los mismos colores que Washington Capitals, equipo de hockey también en posesión de Pollin. Ese mismo año el equipo se mudó al MCI Center, ahora conocido como Verizon Center, pabellón que también alberga los partidos de los Capitals de la NHL, de Washington Mystics de la WNBA y del equipo masculino de baloncesto universitario Georgetown Hoyas.

En 1998, los Wizards se convirtieron en el equipo hermano de las Mystics.

Los años de Michael Jordan

2001-02

Tras su retiro como jugador profesional en 1999, Michael Jordan se convirtió en el Presidente de Operaciones de Baloncesto de los Wizards, además de propietario de minoría, en enero de 2000. Sin embargo, en septiembre de 2001 sorprendió a propios y extraños anunciando su regreso a las canchas con 38 años y con la camiseta de los Wizards. Jordan declaró que volvía "por amor al juego". Debido a las reglas de la NBA, tuvo que deshacerse de cualquier propiedad del equipo. Antes del All-Star, Jordan era uno de los dos únicos jugadores de la liga en promediar más de 25 puntos, 5 asistencias y 5 rebotes, liderando a los Wizards a un balance de 26-21. Desafortunadamente, tras el All-Star, Jordan se lesionó la rodilla y finalizó la temporada en la lista de lesionados. Los Wizards terminaron con un récord de 37-45. Aun así, Jordan ayudó al equipo a ganar 18 partidos más que la pasada campaña.

2002-03

Jordan anunció que jugaría una temporada más, y esta vez el equipo fue ampliamente reforzado con Jerry Stackhouse y Larry Hughes. Incluso Jordan aceptó un rol de sexto hombre para que su maltrecha rodilla pudiera aguantar el ritmo de competición. Sin embargo, una serie de numerosas lesiones en el equipo y un mal juego hizo que Jordan regresara al quinteto titular. A pesar de su esfuerzo, los Wizards consiguieron el mismo balance que la temporada anterior, por lo que quedaron fuera de playoffs una vez más. Jordan finalizó la campaña como el único del equipo en jugar los 82 partidos, promediando 20.0 puntos, 6.1 rebotes, 3.8 asistencias y 1.5 robos en 37.0 minutos de juego.

Salida del equipo

Tras la temporada 2002-03, el propietario Abe Pollin, sorprendentemente, despidió a Jordan como presidente del equipo. Jordan se sintió traicionado, pensando que tras sus días como jugador recuperaría su parte de propiedad del equipo, pero Pollin justificó su despido declarando que Jordan tenía efectos perjudiciales para el equipo, como la suplencia de Hughes por Tyronn Lue, sus pobres traspasos, y el haber malgastado una elección en primera posición de draft con Kwame Brown, quien nunca cumplió con lo previsto.

Sin Michael Jordan, el equipo no tenía ninguna credibilidad, por lo que la temporada 2003-04 fue mala. A pesar de la llegada de Gilbert Arenas, los Wizards consiguieron un pobre 25-57.

Washington fichó a Eddie Jordan como entrenador y a Ernie Grunfeld en el puesto de general manager. La plantilla actual solo mantiene a dos jugadores de la "Era Jordan"; Etan Thomas y Brendan Haywood. Sin embargo, el pasivo Kwame Brown sirvió para conseguir al alero Caron Butler, de Los Angeles Lakers.

Reciente resurgimiento

2005-06

La temporada 2005-06 estuvo llena de altibajos. Durante la pretemporada, los Wizards adquirieron a Caron Butler, procedente de los Lakers, y a Antonio Daniels. Posteriormente, el trío de los Wizards volvió a ser el más anotador de la liga, esta vez con Butler en lugar de Hughes. El equipo comenzó con un balance de 5-1, continuando con un pobre 8-17 para establecerse en 13-18 en los primeros 31 partidos de liga. Pero en los siguientes 18 encuentros, los Wizards ganaron 15 y llegaron al 5 de abril con un récord de 39-35. Cuando se pensaba en superar la marca de la temporada anterior, Butler sufrió una lesión que le apartó de las canchas durante cinco partidos, todos ellos resumidos en derrota. Tras el regreso de Butler, los Wizards terminaron con un 42-40 y quintos en el Este. El equipo promedió durante la temporada regular 101.7 puntos por noche, terceros en la liga, y se clasificaron para playoffs por segundo año consecutivo, algo que no lograban desde 1987.

En primera ronda les tocó Cleveland Cavaliers, siendo una de las series más igualadas de playoffs. Los equipos llegaron al tercer partido con la eliminatoria igualada. En dicho partido en el Verizon Center, LeBron James anotó una canasta a falta de 5.7 segundos para el final, dando la victoria a los Cavaliers por un ajustadísimo 97-96. El cuarto encuentro fue similar, con Arenas anotando 20 puntos en el último cuarto y los Wizards ganando 106-96. En el quinto y sexto partido, Cleveland tomó el control, decidiéndose ambos encuentros por un punto en la prórroga.

A pesar de que los Wizards mandaban en el marcador por 107-100 a falta de un minuto y 18 segundos en la quinta cita, el equipo se vino abajo y Butler mandó el partido a la prórroga con una canasta falta de 7.5 segundos, donde James dio la victoria a los Cavs anotando en el último segundo. En el sexto partido, tras varias remontadas de ambos conjuntos, el partido se volvió a decidir en la prórroga, esta vez gracias a Arenas. En ella, el base falló dos tiros libres mientras que James se mofaba de él en la línea. Cleveland cogió el rebote y Damon Jones anotó una canasta a falta de 4.8 segundos para el final. Tras posterior fallo de Butler, la serie fue para los Cavaliers y los Wizards quedaron eliminados.

2006-07

La temporada 2006-07 fue muy prometedora para la franquicia, fichando en pretemporada a los agentes libres DeShawn Stevenson y Darius Songaila. El equipo comenzó la temporada con un triste 0-8, remontando con un 4-9 en noviembre y un 22-9 en diciembre y enero. El 17 de diciembre, Arenas anotó 60 puntos, récord de la franquicia, ante los Lakers. Tanto el jugador como Eddie Jordan fueron nombrados jugador y entrenador del mes de diciembre, respectivamente. Tanto el 3 de diciembre como el 15, Arenas acertó un triple en la bocina para dar la victoria a los Wizards ante Milwaukee Bucks y Utah Jazz.

El 30 de enero, Jamison se lesionó su rodilla izquierda en la victoria ante Detroit Pistons. Sin él, Washington firmó un 4-8 en 12 partidos. Semanas después, Jordan se convirtió en el primer entrenador de la franquicia en dirigir el partido del All-Star desde Dick Motta en 1979. Arenas jugó su tercer All-Star Game consecutivo y Butler hizo su debut.

El 14 de marzo, Butler sufrió una lesión de rodilla y estuvo fuera de las canchas durante 6 partidos. Tras regresar y jugar tres encuentros, se fracturó la mano derecha el 1 de abril ante los Bucks. Tres días después, el turno le tocó a Arenas, diciendo adiós a la temporada. A pesar de las lesiones, los Wizards alcanzaron los playoffs con un balance de 41-41 y séptimos en el Este. En primera ronda, con Jamison prácticamente solo en el mermado equipo, fueron eliminados por Cleveland Cavaliers en cuatro partidos.

El equipo disfrutó de la mejor temporada en asistencia al pabellón tras la marcha de Michael Jordan, con una media de 18.372 espectadores por partido (un total de 753.283).