鵜鶘隊於2002-03賽季成立，當時名為New Orleans Hornets，由當時Charlotte Hornets的老闆George Shinn將球隊遷至紐奧良。由於2005年卡崔娜颶風造成的破壞，球隊暫時遷至奧克拉荷馬市，並在那裡以New Orleans/Oklahoma City Hornets的名義度過了兩個賽季，之後於2007-08賽季返回紐奧良。2013年，Hornets宣布他們將在2012-13賽季後更名為New Orleans Pelicans。

自原始球隊從夏洛特遷出以來，紐奧良球隊在18個賽季中取得了740勝864負（勝率0.461）的常規賽總戰績，並八次晉級季後賽。他們的成就包括兩次季後賽系列賽勝利和一次分區冠軍。