球队原名三城黑鹰队，属于密西西比河畔的三座城市所共有。1951年，球队迁入密尔沃基市，改名为密尔沃基鹰队。不过，这并没能带来好运，球队度过了5个相当黯淡的赛季，始终未能改变西区垫底的地位。

1955年，鹰队告别了同时拥有两支NBA球队的密尔沃基，来到圣路易斯，并迅速“脱贫致富”。1956年，队中核心鲍博-佩蒂特(Bob Pettit)和杰克-科尔曼(Jack Coleman)一起将鹰队带入季后赛。鹰队两场比赛都仅胜出1分，2：1艰难战胜湖人队，杀入西区总决赛。鹰队此次的对手是底特律活塞队，他们一鼓作气先下两城，顽强的活塞队却连扳三局，将满怀希望的鹰队淘汰出局。同样在这一年，鹰队错失了一位伟大球员——比尔-拉塞尔(Bill Russell)。独具慧眼的凯尔特人队主教练“红衣主”奥尔巴赫(Auerbach)用埃德-麦考利(Ed Macauley)和克利夫-哈根(Cliff Hagan)换走鹰队选中的新秀拉塞尔。

1957年，鹰队与拥有拉塞尔的凯尔特人队在总决赛中相遇了。双方实力相当，打满了7局，为观众们奉献了一次NBA历史上最激动人心的总决赛。决胜局最后一刻，佩蒂特连中两个三分球，把凯尔特人队拖入加时赛；随后科尔曼的入球又将凯尔特人队拖入第二个加时赛。可惜鹰队球员没能笑到最后，他们离总冠军奖杯的距离只有区区2分。

第二年，这对冤家又在老地方碰头了。尽管有伤在身的拉塞尔使尽浑身解术，鹰队仍然凭借佩蒂特等球员的出色发挥，以4：2的总比分将凯尔特人队击败。复仇成功的鹰队终于出了一口恶气，赢得球队历史上唯一一次总冠军。

1959年起，凯尔特人队取得8连冠，NBA全面进入凯尔特人时代。尽管1960年和1961年鹰队两度杀入总决赛，却都无功而返。郁郁不得志的鹰队从此再未出现在总决赛的赛场上。

1965年，鹰队送走一代豪杰佩蒂特，他在11个职业赛季中，10次入选NBA第一队，2次获得年度MVP，4次获得全明星赛MVP，并为球队夺取总冠军立下汗马功劳。次年，鹰队迎来了核心球员“皮特手枪”卢-哈德森(Lou Hudson)。1968年球队迁往亚特兰大，改名为亚特兰大鹰队。球队虽然频繁杀入季后赛，却再无斩获。

1982年，“人类电影精华”多米尼克-威尔金斯(Dominique Wilkins)加盟鹰队。在球技精进的同时，带领球队逐渐复苏。1986年起，这位鹰队历史上得分最多的明星和几位天才球员一起，把鹰队重新送回NBA一流强队的行列中。1993年著名教练伦尼-威尔肯斯(Lenny Wilkens)入主鹰队，使球队逐渐成为NBA防守最强的球队之一。同时，威尔肯斯也成为NBA获胜场次最多的教练。

1999年以来，球队战绩再次下滑，连续三年常规赛获胜场次未能突破33场。2002-03赛季，亚特兰大鹰队引进全明星球员沙里夫·阿卜杜尔-拉希姆(Shareef Abdur-Rahim)和“大狗”罗宾逊(Glenn Robinson)，加上表现不俗的贾森-特里和西奥-拉特利夫，鹰队极有可能重返季后赛。