fondată în 1865 ca o organizație socială/sportivă Amator, pelicanii au devenit o franciză profesională când s-au alăturat Ligii de Sud în 1887. Această ligă a funcționat și a continuat până când s-a retras în cele din urmă în 1899. În acest timp, echipa a capturat trei fanioane: 1887, 1889 și 1896. Pelicanii au devenit apoi membru fondator al Asociației de Sud în 1901. Din 1887 până în 1900, echipa a jucat la Sportsman ‘ s Park/Crescent City Base Ball Park situat la poalele canalului Street, lângă Canalul New Basin (acum autostrada Pontchartrain).,în 1901, pelicanii s-au mutat în Athletic Park și au jucat acolo până în 1908. După sezonul 1908, echipa s-a mutat în Pelican Park, care se afla pe South Carrollton Avenue, vizavi de actualul liceu iezuit. În 1914, Tribuna din lemn Pelican Park a fost mutată de echipe de catâri la un sfert de milă în jos pe South Carrollton Avenue până la intersecția cu Tulane Avenue din mijlocul orașului New Orleans. Din 1915 până în 1936 instalația a fost cunoscută sub numele de Parcul Heinemann după Alexander J. Heinemann, acționar al clubului și proprietar al stadionului., Numele a fost schimbat în 1936 în Pelican Stadium după moartea lui Heinemann și a proprietarului echipei Charles Somers. Pelicanii și-au jucat ultimul joc acolo în 1957. După aceasta, au jucat timp de doi ani la City Park Stadium, acum numit Tad Gormley Stadium, în City Park. Franciza a fost vândută lui Little Rock la sfârșitul sezonului 1959. Asociația sudică s-a retras după sezonul 1961.pelicanii au câștigat Dixie Series, un campionat interliga postseason între campionii Asociației de Sud și Liga Texas, în 1933 și 1934.,

Notabile Pelicani incluse Desculț Joe Jackson, Jimmy Dygert, Henry „Bumbac” Knaupp, Bill Lindsay, Zeke Bonura, Gene Freese, și Sala de Fermieri Dazzy Vance, Joe Sewell, Bob de Lamaie, și Earl Weaver. În singurul sezon al lui Jackson cu New Orleans (1910), a lovit .354 pentru a câștiga titlul de bataie Liga și a condus echipa la fanion cu un record 87-53. În anul următor, avea să lovească .,408 cu Cleveland PNA American League.în anii 1950, echipa a fost asociată cu pirații din Pittsburgh și a fost condusă de Danny Murtaugh. Alți manageri pelicani notabili au inclus Larry Gilbert și Abner Powell, acesta din urmă fiind creditat cu introducerea „cecului de ploaie” perforat în 1889.numele pelicanilor a reapărut pe scurt în timpul sezonului 1977, când Petrolistul A. Ray Smith și-a mutat triplul-a Tulsa Oilers în New Orleans pentru a juca în Superdome. Tony La Russa a fost un infielder de rezervă pentru echipă, jucând majoritatea jocurilor sale la baza 2nd., După un singur sezon, echipa sa mutat apoi la Springfield, Illinois, și a fost redenumit Redbirds.