奇才队是NBA中名字变化最多的球队。1961年刚加入NBA时，奇才队落户于芝加哥，名叫芝加哥包装工队，第二年马上改名为芝加哥和风队，第三年搬到了巴尔的摩，并更名为巴尔的摩子弹队。1973-1974赛季，更名为巴尔的摩首都子弹队，但第二年又改成了华盛顿子弹队，直到1997-1998赛季才改成现在的华盛顿奇才队。
从1966到1980年，子弹队连续15次打入季后赛，1971年、1975年、1978年和1979还四次打进总决赛并且在1977-1978赛季夺得总冠军。然而90年代子弹开始成为失败的同义词，从1989年开始到2002年的14年间，他们只在1997年进入过季后赛，但首轮就被公牛队赶出。
就在奇才队要被人们遗忘的时候，乔丹在奇才队复出，才重新吸引了大家的目光。2001-2002年，乔丹第二次复出，加盟奇才队，几乎进入季后赛，但赛季末他膝盖受伤，奇才队实力大损，最终未能进入季后赛。02-03赛季结束后，乔丹在奇才队退役。
03-04赛季，奇才队从勇士队换来阿里纳斯，从此球队揭开新篇章。阿里纳斯连续两年率领球队杀进季后赛。新赛季，阿里纳斯状态奇佳，率队连克小牛、太阳、湖人等西部劲旅，并在洛杉矶面对科比时拿下60分的职业生涯最高分，有望在今年更进一步。