亚特兰大鹰队于1944年加盟NBA，它当时的名字叫三城黑鹰队。在初入NBA时，鹰队的战绩并不理想。球队于1951年移居密尔沃基，并于1955年再次移迁到圣路易斯并更名为圣路易斯鹰队。在1956年的一次球队队员交易中，鹰队从凯尔特人队手中换回了埃德-麦考利和克利夫-哈根，但也失去了获得新秀比尔-拉塞尔的机会。1957年，他们在NBA总决赛中败给了拥有拉塞尔的凯尔特人队。虽然第二年鹰队击败了凯尔特人队并获得了他们历史上唯一的一次NBA冠军，但此后却一直未能再现这种辉煌。