奇才队于1961年加入NBA，历史上曾多次搬家更名。1961年至1962年称为芝加哥包装工（Chicago Packers）。1962年至1963年称芝加哥西风（Chicago Zephyrs）。1963年至1973年名为巴尔迪摩子弹（Baltimore Bullets）。1973年至1974年称为首都子弹（Capital Bullets），1974年至1997年为华盛顿子弹（Washington Bullets）。1997年，球队更名为华盛顿奇才队并沿用。

1961年至1962年

作为这支普通新军的特色，球队的首份球员名单主要由一些老球员，流浪球员以及几个选来的新秀构成。用状元签选中的，来自印第安那的中锋球员，沃尔特·贝拉米是其中最为出色的一个。

1961-62赛季开始于1961年10月19日，球队的首场比赛对阵尼克斯队，结果以103-120负于对手。在10月27击败圣路易斯老鹰队，球队获得首场胜利。此后球队想要取胜却是困难重重，在主教练吉姆·波拉德的率领下，球队取得18胜62负的战绩，在西部分区中排名垫底。

贝拉米平均每场31.6分和19个篮板，这两项作为球会纪录保持了三十年之久。这位高大中锋同样创造了单季得分（2495），罚球数（973）以及篮板球（1500）的俱乐部纪录，得分仅仅排在威尔特·张伯伦（平均每场50.4分）之后位居第二，而51.9%的命中率是联盟中最高的。

1962年至1965年

1962-63赛季，球队将名称改为芝加哥和风队，球队在这个赛季的主场战绩胜负各半为17胜17负，但在客场仍然在痛苦地挣扎。球队再次在西部分区积分垫底，战绩为25胜55负。

在球员方面：沃尔特·贝拉米继续在球队的得分（平均每场27.9分）以及篮板（平均每场16.4个）中领先。前锋球员特里·狄辛格，平均每场贡献25.5分，当选NBA年度最佳新人，继贝拉米之后成为球队第二位顶尖级新人。

1963年的选秀大会上，球队选中了来自西弗吉尼亚大学的罗德·索恩。在第二轮球队得到了对于球会将来更为重要的格斯·约翰逊。 1963年3月25日，球队将主场搬至巴尔的摩，并更名为巴尔的摩子弹队。球队名单中包括沃尔特·贝拉米，特里·狄辛格和格斯·约翰逊，还有后来成为子弹队教练的两名球员：基恩·舒和凯文·洛克里。

1963-64赛季，球队的战绩为31胜49负，让球队排在西部分区的第四位。在球员方面：沃尔特·贝拉米平均每场27分排在联盟的第四位，在他后面的是狄辛格，平均每场20.8分（联盟第九）；以及约翰逊，平均每场17.3分。1月21日对阵费城76人的比赛中，贝拉米还创造了球队的罚球命中纪录（22个）。

在1964-65赛季开始之前，球队与底特律活塞队进行了大交易，球队送走特里·狄辛格，罗德·索恩以及唐·科伊斯的同时，换来了贝利·豪威尔，唐·奥尔，鲍勃·费里以及沃利·琼斯。这宗交易对球队帮助很大，大部分是因为球员是个劲量十足，基础扎实的球员。在1964-65赛季，球队的战绩也提高到37胜43负。其中主场成绩提高到23胜14负，球队首次打进了季后赛。子弹队在分区半决赛中将击败了圣路伊斯老鹰队，但在分区决赛中经过六场苦战负于洛杉矶湖人队。

1965年至1970年

1965-66赛季，沃尔特·贝拉米被送去纽约尼克斯队，换来吉姆·巴恩斯、约翰尼·格林以及约翰尼·伊根。球队开始效仿凯尔特人队的成功经验，团结一致以弥补缺少了超级巨星沃尔特·贝拉米的损失。最终球队在这个赛季取得38胜42负，排名仅在洛杉矶湖人之后，位居西部分区第二。虽然打进了季后赛，但在分区半决赛中被圣路易斯老鹰队横扫出局。在球员方面：后卫唐·奥尔平均每场贡献20.6分，另外有六名球员都平均每场贡献两位数。 常规赛期间创造了球队罚球命中和罚球机会的纪录，分别是2267和3186个。

1966-67赛季，由于芝加哥公牛队加入西部分区，球队换到的东部分区。赛季结束时，球队排名东部分区最后一名。该赛季的20胜61负是球队历史上第二差的成绩。其中从1966年12月17日到1967年1月8日可谓最黑暗的时刻，球队绝无仅有地连输了13场比赛，创造了球队的纪录。

在1967年选秀大会上，球队用第二顺位选中了6尺3寸的后卫，绰号为珍珠的厄尔·门罗。

1967-68赛季，门罗将球队的战绩改善为36胜46负。在球员方面：厄尔·门罗创造了俱乐部单场得分的纪录（56分）；在对阵圣迭戈火箭队的比赛中，·门罗又率领球队打出创纪录的156分（比分为156-114）。在这个赛季，门罗是队里得分 （平均每场24.3分，联盟第四）与助攻（平均每场4.3个） 最多的人，当选为该赛季年度最佳新人。

1968-69赛季，球队在菜鸟昂塞尔德的指引之下取得引人注目的进步。57胜25负的战绩是联盟最佳，球队的排名也从东部分区垫底飞速窜升到头名。球队的主场战绩为29胜9负，客场也差不多一样有效率，得到24胜15负。在球员方面：门罗平均每场25.8分，是职业生涯最高纪录，排在平均每场28.4分的圣迭戈火箭队菜鸟埃尔文·海耶斯之后，位居得分榜的第二位。洛克里平均每场22.6分，还有几位平均每场贡献两位数：格斯·约翰逊（17.9分），杰克·马林（15.9分），韦斯·昂塞尔德（13.8分），以及雷·斯科特（11.8分）

1969-70赛季，球队的战绩最终为50胜32负，排名在尼克斯队和密尔沃基雄鹿队之后，位居东部分区的第三名。曾在11月平了球队有史以来最好的九连胜纪录（其中包括三次击败菲尼克斯太阳队）。在12月和1月，分别各有一次不错的四连胜。1月过后子弹队再也没有连续超过两场的连败，在最后的8场比赛中赢了六场胜利。但是球队连续第二次在季后赛的东部分区半决赛被纽约尼克斯队3-4击败出局。在球员方面：韦斯·昂塞尔德每场抢下16.7个篮板，厄尔·门罗平均每场贡献23.4分。凯文·洛克里平均每场也有21.9分的进帐，而杰克·马林也每场添加19.7分。格斯·约翰逊、昂塞尔德以及麦克·戴维斯平均每场的得分也都是两位数。

1970年至1975年

1970-71赛季，球队成绩下滑到42胜40负，但由于联盟又一轮的扩军，子弹队被移到新建的中央区，这意味着球队的战绩足以获得分区冠军。在季后赛中，球队使出全部力气一路扫清障碍直逼总冠军而去。首先是东区半决赛与费城76人队的七场苦战取胜。在东部决赛中，以4-3的总比分击败卫冕冠军纽约尼克斯队。但在总决赛中被密尔沃基雄鹿队0-4横扫出局，无缘总冠军。

1971-72赛季，尽管子弹队的战绩暴跌到了38胜44负，但是球队仍然获得了分区冠军。厄尔·门罗只打了三场比赛就被送到了纽约尼克斯队，换来了戴夫·斯塔尔沃斯，迈克·里奥丹以及现金。尽管没有了门罗，球队失去了关注，但是仍有三名球员超水平发挥：阿奇·克拉克平均每场25.1分为全队最高，并每场送出8次助攻，成为俱乐部的新纪录。杰克·马林平均每场得到22.3分，并且罚球命中率89.4%为联盟最高。在季后赛的东部半决赛中被纽约尼克斯队2-4淘汰出局。

1972-1973赛季，球队重整旗鼓，通过选秀得到后卫凯文·波特，并在休赛期从火箭队换来明星球员埃尔文·海耶斯。球队战绩明显好转，上升到52胜30负。但在季后赛中，球队连续两个赛季被尼克斯队扫地出门。在球员方面：埃尔文·海耶斯平均每场21.2领先于全队，切尼尔、麦克·里奥丹以及阿奇·克拉克平均得分都在18分以上。

1973-74赛季，K·C·琼斯取代了舒的主教练职位，球队也更名为首都子弹队，球队的战绩略微退步。有一个很大的原因在于昂塞尔德由于伤病长期缺赛，球队很难全力以赴，最后的战绩为47胜35负。在季后赛中连续第三年在季后赛首轮碰到尼克斯队，尽管球队把尼克斯拖进第七场，但子弹队以3-4的总比分失利。在球员方面：昂塞尔德只打了56场比赛，在他缺席期间，埃尔文·海耶斯创下平均每场出场44.5分众的球会纪录，并以每场18.1个篮板成为该赛季的篮板王。

1974-75赛季，球队取得显著的进步，球队取得历史上的最好成绩60胜22负，并与凯尔特人队并列联盟第一。这个赛季球队更名为华盛顿子弹队，七年内第六次获得分区头名。其主场几乎牢不可破，战绩为36胜5负。在季后赛中，先是苦战7场淘汰了布法罗勇敢者队，然后在分区决赛中经过六场激烈的角逐淘汰了波士顿凯尔特人。子弹队五年之内第二次打入了总决赛，本以为可以在年轻的金州勇士队身上捞点好处，可是子弹队在总决赛失去了准星，被勇士队以压倒性的优势连下四城。队中的昂塞尔德以平均每场14.8个篮板成为当年的篮板王，同时凯文·波特以每场8个助攻排名联盟第一。菲尔·切尼尔创造了球队的抢断纪录，平均每场2.29个。海耶斯继续在球队得分上领先（平均每场23分），切尼尔（平均每场21.8分）也给予了足够的支持。子弹队每场只让对手得到97.5分，是球队历史上最坚固的防守，而球队却每场得到104.7分。

1975年至1981年

1975-76赛季，子弹队的战绩为48胜34负，六个赛季以来首次没有获得中央区的头名。同样球队在季后赛中也早早地出局，在东区半决赛中负于克利夫兰骑士队。在球员方面：昂塞尔德的命中率（56.1%）排在联盟第一，打破了沃尔特·贝拉米在1961-62赛季创造的球会纪录。切尼尔得分（平均每场19.9分）虽在球队中领先，海耶斯平均每场19.8分，从底特律来的戴夫·宾平均每场贡献16.2分。

1976-77赛季，球队聘请了迪克·莫塔，取代了K·C·琼斯。在这个赛季，在莫塔掌权之下，子弹队的战绩和上一个赛季一样，还是48胜34负。队中有六名球员平均得分达到两位数，由海耶斯（平均每场23.7分）和切尼尔（平均每场20.2分）领衔。埃尔文·海耶斯最终篮板排在联盟第六（平均每场12.5分）和封盖第三（平均每场2.68个）。

1977-78赛季，子弹队在头39场比赛赢了24场。最终以44胜38负的战绩排在马刺队之后，位居中央区的第二名。进入季后赛之后，球队又重拾赛季之初的状态，横扫亚特兰大老鹰队，紧接着淘汰掉了马刺队和76人队，进入了总决赛。最终子弹队以4-3的总比分击败西雅图超音速队，成为NBA的总冠军，弥补连续两次在总决赛中被横扫出局的“魔咒”（分别是1971年和1975年）。

1978-79赛季，子弹队再次取得联盟第一的战绩，为52胜28负，这也是球会历史上的第三好成绩。球队成功的关键之处在于由昂赛尔德、海耶斯和鲍勃·丹德里奇组成的前场。进入季后赛后，与老鹰队和马刺队（总比分曾1-3落后）都打了七场才艰难晋级，在总决赛中再次与超音速队相遇。子弹队虽是赢得了第一场，接着连输四场，第五场更是主场落败，比分1-4被超音速队击败。

1979-80赛季，子弹队的战绩就暴跌到39胜43负，球队的每场得分与原先的107分下降了将近8分。唯一的亮点出现在3月23日，凯文·波特在对阵活塞队的比赛中，创下单场24次助攻的俱乐部纪录。球队开始老化，未来看上去如此灰暗。这个赛季之后，迪克·莫塔下岗，基恩·舒再次执掌教鞭。

1980-81赛季，球队的战绩依然是39胜43负，与1979-80赛季相同，在连续12年进入季后赛之后，子弹队这一年常规赛结束后无缘季后赛。韦斯·昂塞尔德和埃尔文·海耶斯衰退明显，球队的老态龙钟表露无遗。海耶斯平均每场17.8分为全队最高，这也是子弹队历史上最低的球队最高分。在光明的一面，波特成为联盟助攻王，总共送出734次，平均每场9.1次。

1981年至1985年

1981年在赛季结束之后，韦斯·昂塞尔德选择了退役。1981年6月8日，埃尔文·海耶斯被交易回火箭队。1981-82赛季，开始重建的子弹队战绩有所改善：43胜39负。队中的格雷格·巴拉德顶替昂塞尔德的位置，平均每场得到18.8分，领先全队。杰夫·鲁兰德平均每场抓到9.3个篮板，为全队最高。7名球员的平均得分达到两位数。

1982-83赛季，球队没有超级球星，只能依靠角色球员的齐心合力。赛季之初，子弹队承受了巨大的痛苦，圣诞节前他们的战绩是9胜15负。然而接下来实力持续减少，在一月份球队打造了一个七连胜。在赛季后半段，球队强行突围，最后一个月里既有四连胜也有五连胜，球队胜率跳到50%之上。因为这个原因，基恩·舒再次当选年度最佳教练（1968-69赛季，他首次当选也是作为子弹队的主教练）。但是子弹队仍没有足够的实力去主宰比赛，最终球队的战绩42胜40负，排在大西洋区的首位。子弹队通过控制节奏和降低对手得分来保持自己的竞争力，他们平均每场得到整个球队历史上最低的99.2分，每场允许对手得到俱乐部历史低第二低的99.3分。

1983年选秀大会上，弹队为了改善乏力的进攻选中了来自密西西比州大的杰夫·马龙。1983-84赛季，子弹队的战绩继续滑坡到35胜47负，但已足够可以进入季后赛，但是在季后赛中被波士顿凯尔特人队横扫。在球员方面：杰夫·鲁兰德在进攻的每个层面上达到了职业生涯的最佳状态，创造球队的命中率纪录57.9%，打破韦斯·昂塞尔德在1978-79赛季创造的纪录，同时平均每场得分（22.2分）和篮板球（每场12.3个），领先于全队。

1984-85赛季与1983-84赛季大体相同。即使鲁兰德半个赛季因伤未能出场，球队最终战绩仍达到40胜42负，季后赛中球队被费城76人淘汰出局。格斯·威廉姆斯得分为全队最高（平均每场20分），同时创造了两个俱乐部常规赛抢断纪录：一是单季178个，另一个是单场抢断9个。

1985年至1990年

1985年的选秀大会上，华盛顿子弹队在第二轮惊人地选中了马努特·博尔。在1985-86赛季，博尔改写了所有球队的封盖纪录。在1月25日，对阵亚特兰大老鹰队的时候，他创造了单场15个封盖的俱乐部纪录。该赛季，博尔以总共397个封盖（平均每场4.96个）成为联盟的封盖王，当然也轻而易举地创造了球会的纪录，比原先平均每场3.7个要多得多了。博尔成为球队新的焦点，但子弹队只取得了39胜43负的战绩。基恩·舒在赛季末被凯文·洛克里所取代。这个赛季子弹队连续三年闯入季后赛，但经过五场比赛之后，还是被费城76人队淘汰，止步于首轮。

1986-87赛季，子弹队战绩略有改善：42胜40负，刚刚好打进季后赛，但第三次在季后赛被活塞队扫地出门。在这个赛季球队用杰夫·鲁兰德换来的摩西·马龙，在12月29日对金州勇士队的比赛中，罚中了21个球创造了球会的纪录。在4月8日队新泽西网队的比赛中，马龙独得50分，成为子弹队历史上第四高的个人单场得分。马龙平均每场24.1分，领先于全队，紧随其后的是杰夫·马龙，平均每场22分。

1987-88赛季，子弹队的战绩为38胜44负。赛季初期球队打了27场比赛，战绩仅为8胜19负，于是主帅凯文·洛克里引咎辞职，然后韦斯·昂塞尔德接替了他的位置。在昂塞尔德的率领下，球队30胜25负打进季后赛。尽管已经是连续第五次止步于季后赛首轮，这一年略有不同的是，他们是与后来夺冠的活塞队大战了五场之后才淘汰的。

1988-89赛季，子弹队的战绩提高到40胜42负，但并未进入五年来都没错过的季后赛。而接下来的五年球队更是大滑坡。不过球队依然持续着每个赛季至少35胜的平庸纪录，一直到1989-90赛季，也就是总共22年之后，球队取得31胜51负的战绩，让连续35胜的纪录戛然而止。5胜1负的开局点燃了所有人的期待，然而从12月中旬至1月中旬的2胜16负又给人浇上一盆冰水。在球员方面：杰夫·马龙和伯纳德·金分别每场贡献24.3分和22.4分，领先于全队。

1990年至1995年

1990-91赛季，子弹队在30胜52负的战绩中苦苦挣扎。他们在2月初距离50%的胜率还只差4场，但是紧接着在这个月的中期，球队来了个9连败。伯纳德·金是这个赛季的个人亮点。12月29日对掘金队的比赛中，金独得球队史上第三高的52分，帮助子弹队以打破俱乐部球队得分纪录，即161-133击败对手。而在3月6日对阵爵士的时候又拿下了50分。

1991-92赛季，球队的战绩更是下滑到25胜57负。在球员方面：帕韦斯·埃利森平均每场20分和11.2个篮板为全队最高，并当选为进步最快球员。另一个亮点就是子弹队的罚球命中率为球队有史以来最好的，为77.8%。

1992年NBA选秀大会上，子弹队用第六顺位选中了来自北卡罗来纳州立大学的汤姆·古格利奥塔。而子弹队在1992-93赛季连续第四年大滑坡，战绩为22胜60负。但前来观战的球迷连续四年增长，到该赛季平均每场有13,641名球迷观战，是俱乐部历史上最好的。队中的古格里奥塔平均每场得到14.7分，9.6个篮板以及3.8次助攻，并入选了新秀第一阵容。

1993年的NBA选秀大会上，子弹队还是用第六顺位选中了来自印第安纳大学的卡尔伯特·切尼。在第二轮还选中了来自罗马尼亚巨人乔吉·穆雷桑，以此开始重建未来。

1993-94赛季，子弹队仍然厄运不断，重要球员受伤更是给球队微不足道的进攻雪上加霜。雷克斯·查普曼曾在赛季之初的得分榜上领跑，然而接下来因踝关节脱臼错过22场比赛。首轮秀的卡尔伯特·钱尼也有17场比赛没有打，帕韦斯·埃利森几乎大半年都没出场。华盛顿子弹队最终只有24胜58负，在大西洋区垫底。

1994-95赛季，为了俱乐部的好转，子弹队在休赛期间得到控球后卫斯科特·斯凯尔斯，在选秀大会上选中中锋兼前锋朱万·霍华德。看上去球队这一年的阵容已经齐备：锋线上有汤姆·古格里奥塔和唐·麦克林恩，后卫线由雷克斯·查普曼和斯科特·斯凯尔斯。然而到了该赛季的最后一天，这其中没有一人出现在首发阵容之中。1995年的选秀大会上，子弹队用第四顺位选中了拉希德·华莱士。

1995年至2000年

1995-96赛季，球队取得了七年来的最高胜绩，比1994-95赛季多赢了18场，39胜43负的成绩不足以让子弹队重返季后赛。伤病再次削弱了子弹队的火力。两年前成为最佳新人的克里斯·韦伯，这个赛季因为肩伤只打了15场比赛。控球后卫马克·普莱斯也仅仅只打了7场比赛，替补球员罗伯特·派克也只打了31场。但是朱万·霍华德率领球队在四月份打出一波7连胜，这可是自从1987-88赛季以来最长的连胜。

1996-1997赛季，经过八个赛季的空手而归之后，子弹队尝到了季后赛的滋味。球队在常规赛最后一场比赛中，将骑士队斩落于马下，从而获得了进入季后赛的入场券。在球员方面：克里斯·韦伯在队中的得分（平均每场20.1分）、篮板（平均每场10.3个）、封盖（1.9个）以及51.8%的命中率都是全队最高的，并首度入选全明星队。朱万·霍华德平均每场贡献19.1分和8个篮板，而斯特里克兰平均每场贡献17.2分和1.74次抢断，并最终以平均每场8.9次助攻排在联盟第五位。

在1996-97赛季结束之后，球队启用了新的标志，新的球员，还有新的队名：华盛顿奇才队，并准备将主场搬至华盛顿特区的MCI中心球馆。

1997-1998赛季，直到常规赛的最后一天，奇才队（42胜40负）才被夺去季后赛资格，但最后一周球所表现出来的决心很好地预示了球队的未来。抛开诸多场外的纷扰不谈，奇才队最终在距离季后赛最后一个位置还差4场并且只剩下4场比赛的情况下取得了四连胜：包括击败尼克斯队、骑士队、热火队和凯尔特人队，而当时球队还缺少了控球后卫及NBA助攻王罗德·斯特里克兰。赛季开始的五场还在美航球馆进行，之后球队在1997年12月2日搬到了MCI中心球馆。球队在新球馆取得了惊人的24胜12负，并一路创造着观众人数的纪录。

1998-1999赛季，米奇·里奇蒙德、罗德·斯特里克兰加上朱万·霍华德可谓当时最可怕的三人组之一，但由于恼人的四月，球队脱离了正轨。里奇蒙德以及前锋兼中锋奥蒂斯·索普在休赛期间加盟，而韦伯被送到了国王队。六次入选全明星阵容的得分后卫里奇蒙德，平均每场得到领先全队的19.7分，而索普平均每场贡献11.3分。斯特里克兰继续扮演着联盟的顶尖组织者，平均每场贡献15.7分，最终他的助攻排在联盟第二位（平均每场9.9次）。霍华德在大前锋位置上再次奉献了一个出色的赛季，平均每场18.9分和8.1个篮板。

2000年至2005年

2000-01赛季，奇才队仅取得19胜是整个球队历史上第二低的单季胜场。最低的是1961-62赛季，刚建队时的18胜。但在球员方面：理查德·汉密尔顿得分上为全队最高，平均每场得到18.1分，同时他的投篮命中、罚球命中以及出场时间都是全队最高的。最终，汉密尔顿的罚球命中率（86.8%）排在联盟第12位。

考特尼·亚历山大得分排在当年新人中的第四位（平均每场9.5分），并且罚球命中率（82%）排在第一。在为奇才队效力的27场比赛中，亚历山大更是表现出色，平均每场贡献17分，也当选四月的月最佳新人。2001年2月23日，球队把朱万·霍华德、奥宾纳·埃克奇以及卡尔文·布斯送去了达拉斯小牛队，换来了5名小牛队员和三百万现金。这五名球员是：休伯特·戴维斯、考特尼·亚历山大、克里斯蒂安·莱特纳、洛伊·沃特以及伊唐·托马斯。

2001-2002赛季，迈克尔·乔丹为奇才队效力的第一个赛季，平均每场得到22.9分、5.2次助攻和1.42次抢断，为全队最高，率领球队比上个赛季提高了18场胜利（从19胜63负到37胜45负）。还在12月29日对阵山猫队的比赛中，独得51分，这是在MCI中心球馆里最高的分数。由于乔丹复出的推动作用，奇才队常规赛的观众是整个联盟最多的。球队创纪录地主场41场全部售罄，另有38场客场的票也全都卖光。队中的道格·科林斯当选为12月的月最佳教练，而菜鸟布兰登·海伍德当选为12月的月最佳新人。奇才队从12月6日到12月26日的9连胜，平了球会的纪录。

2002-03赛季，迈克尔·乔丹宣布退役，在他最后一个NBA赛季里，乔丹是球队唯一82场出全勤的队员，其中首发了67场，平均每场得到20分，6.1个篮板和3.8次助攻，还有1.5个抢断，而投篮命中率是45%，罚球命中率82%。奇才队这个赛季战绩为37胜45负，在一波10场比赛的小高潮中，奇才队取得了7连胜，包括在新年夜以105-103击败马刺队，在一场扣人心弦的比赛中，奇才队通过两个加时击败了步行者队，以100-95客场击败凯尔特人队，以及89-84战胜尼克斯队。

2003-04赛季，在新主帅埃迪·乔丹的率领下，奇才队显出好的迹象，第一场比赛就99-74战胜芝加哥公牛，还将多伦多猛龙队限制到只得60分，赢得前5场中的3场。不过多数比赛中球队没有足够的天赋和对手对抗，一路挣扎最终以25胜57负排名大西洋区倒数第一。不过还是有一些亮点可以为球队未来提供帮助，夸梅·布朗开始显示出一些成为2001年状元秀的潜力，同时贾维斯·海耶斯入选了最佳新秀阵容第二队 。

2004-2005赛季，奇才开局不错，前两个月之后依然保持在50%胜率以上。最终以45胜37负的成绩结束球队长达8年的季后赛荒，这一成绩足以让球队排名东南区第二。率队改变成绩的是吉尔伯特·阿里纳斯，打出爆发性表现，场均25.5分，同时拉里·休斯场均22分，安托万·贾米森场均19.6分。在季后赛中，首轮2-4击败芝加哥公牛队，拿到了23年以来的第一次季后赛系列赛胜利。不过在第二轮连输四场被迈阿密热火队横扫出局。

2005年至2010年

2005-06赛季，尽管失去了自由球员拉里·休斯，奇才仍然开局强势，赢下了前6场比赛中的5场。最终以42胜40负的成绩排名东部联盟第五。季后赛首轮面对克利夫兰骑士队时以2-4的总比分遭到淘汰。

2006-2007赛季，经历了2005-06赛季的苦涩结局之后，奇才进入这个赛季时重新乐观起来，签下自由球员德肖恩·史蒂文森。不过赛季开始后奇才队在前13场输掉9场。最后以41胜41负的成绩惊险闯入季后赛。但在季后赛中因伤病缠身，奇才队被骑士队在第一轮连胜4场横扫出局。

2007-2008赛季，伤病再次成为奇才队的最大影响因素，吉尔伯特·阿里纳斯因为左膝持续的膝伤和随后进行的微骨折手术缺席68场比赛。此外伊坦·托马斯在接受心脏手术之后缺席了整个赛季。尽管有被这些伤病所困扰，奇才队仍能以分区第二结束赛季，连续第四年杀入季后赛，成绩是43胜39负。在季后赛中首轮，奇才队惨遭老对手克利夫兰骑士以2-4的总比分淘汰出局   。

2008-2009赛季，伤病继续在华盛顿奇才队中蔓延，吉尔伯特·阿里纳斯接受了第三次膝盖手术，布兰登·海伍德则接受了右手腕手术。尽管伊坦·托马斯复出了，奇才仍然开局坎坷，前10场输掉11场。糟糕的开局让主帅埃迪·乔丹丢掉了工作，在2008年11月24日被解雇，取而代之的是代理主教练埃德·塔普斯科特。塔普斯科特带队的效果也没有提高，奇才队最后以19胜63负战绩排名分区垫底，平了队史最差记录。赛季结束后，希望重回正轨的奇才队聘请了在明尼苏达森林狼队和底特律活塞队取得成功的弗利普·桑德斯（本名菲利普·桑德斯） 担任球队的新任主帅。

2009-2010赛季，吉尔伯特·阿里纳斯复出让奇才队三剑客再度能完整出赛，但三人的影响力却大幅降低，球队战绩每况愈下，好不容易复出的吉尔伯特·阿里纳斯在季中发生了“持枪门”事件被禁赛50场比赛，加速三剑客解散，最终卡龙·巴特勒和布伦丹·海伍德以及德肖恩·史蒂文森交易至小牛队换取约什·霍华德和詹姆斯·辛格尔顿和昆廷·罗斯以及德鲁·古登，安托万·贾米森被交易至骑士队换取扎伊德鲁纳斯·伊尔格斯卡斯后随即买断，最终球队以26胜56败结束球季，这战绩是联盟倒数第二。

2010年至2015年

2010-11赛季，奇才队在2010年选秀大会上幸运地马上抽到状元，并挑选来自肯塔基大学的约翰·沃尔， 并在2011年季中把吉尔伯特·阿里纳斯交易到魔术队，队中的贾维尔·麦基和尼克·杨也都有大进步的表现，约翰·沃尔也顺利以16.4分8.3助攻拿下2010-11年赛季的年度最佳新人奖，但球队战绩仍不见起色，以23胜59负的战绩结束赛季。

2011-12赛季，因为NBA停摆影响奇才队几名重要球员的续约，包括队内得分王尼克·杨以及约什·霍华德等人，使得奇才队在这个赛季冲击季后赛之路变得不明朗。但作为以年轻球员为主的奇才队，对战绩没过多要求  ，最终奇才队在常规赛中取得20胜46负的战绩。

2012-13赛季，状元郎约翰·沃尔已经成为人们瞩目的一颗新星，沃尔的攻防两端的实力明显见长，而且其领袖气质也逐渐显露。在这个赛季，约翰·沃尔的助手有井喷的趋势：和埃梅卡·奥卡福、内内·希拉里奥搭档，还有特雷沃·阿里扎这样的帮手，完全有了冲击季后赛的实力  。但是最终奇才队的战绩仅为29胜53负，再次无缘季后赛。

2013-14赛季，奇才队在约翰·沃尔等球员的带领下，重返季后赛。在季后赛首轮以4:1淘汰由年度最佳防守球员乔金·诺阿率领的公牛队，继2005年季后赛后再度挺进第二轮。和印第安那步行者队争夺东部决赛门票时，由于球队核心过于年轻，最终系列赛2-4不敌步行者队 。在整个2013-14赛季的季后赛旅程中，奇才队的主场战绩只有1胜4负，而客场战绩达到了5胜1负。

2014-15赛季，奇才队靠着凯尔特人客场116:104击败黄蜂，提前拿下季后赛的门票。首轮以直落4横扫多伦多猛龙队，连续两年挺进第二轮。但在第二轮被东部联盟龙头亚特兰大老鹰队以2-4的总比分淘汰出局  。

2018年

2018年2月23日，NBA常规赛继续进行，骑士在主场以103-110负于奇才。奇才收获三连胜，本场比赛他们有五人得分上双，布拉德利-比尔拿到18分和9次助攻，托马斯-萨托兰斯基拿到17分和8次助攻，奥托-波特得到15分和8个篮板，凯利-乌布雷贡献17分和5个篮板，朱迪-米克斯入账10分

2021年

2021年7月30日，据查拉尼亚报道，湖人队和奇才队已经达成交易，拉塞尔-威斯布鲁克将加盟湖人队。

2021年11月16日，华盛顿奇才在主场以105-100逆转战胜了新奥尔良鹈鹕。在本赛季开始之后，奇才打出了梦幻般的开局。这是自1974-75赛季以来的最好开局战绩，球队时隔47年再次拿到10胜3负的开局。 

2022年

2022年2月11日，独行侠用克里斯塔普斯·波尔津吉斯和一个未来次轮签从奇才交易得到斯宾塞·丁威迪和戴维斯·贝尔坦斯。3月1日，奇才官方宣布，球队已正式与萨托兰斯基签约。   6月24日，2022年选秀大会正式开始，华盛顿奇才队在首轮第10顺位选中了约翰尼-戴维斯。  7月20日，奇才官方宣布，球队正式签下老将吉布森。