Fondati nel 1865 come organizzazione sociale/sportiva amatoriale, i Pelicans divennero una franchigia professionistica quando si unirono alla Southern League nel 1887. Quella lega operò in continuazione fino a quando non si piegò definitivamente nel 1899. Durante quel periodo la squadra catturò tre gagliardetti: 1887, 1889 e 1896. I pellicani poi divenne un membro fondatore della Southern Association nel 1901. Dal 1887 al 1900, la squadra ha giocato a Sportsman’s Park/Crescent City Base Ball Park situato ai piedi di Canal Street vicino al New Basin Canal (ora la Pontchartrain Expressway).,
Nel 1901, i Pelicans si trasferirono all’Athletic Park e vi giocarono fino al 1908. Dopo la stagione 1908 la squadra si trasferì a Pelican Park, che si trovava sulla South Carrollton Avenue, di fronte all’attuale Jesuit High School. Nel 1914, la tribuna in legno del Pelican Park fu spostata da squadre di muli a un quarto di miglio da South Carrollton Avenue fino all’incrocio con Tulane Avenue a Mid-City New Orleans. Dal 1915 al 1936 l’impianto fu conosciuto come Heinemann Park in onore di Alexander J. Heinemann, azionista del club e proprietario dello stadio., Il nome fu cambiato nel 1936 in Pelican Stadium dopo la morte di Heinemann e del proprietario della squadra Charles Somers. I Pelicans giocarono la loro ultima partita nel 1957. Dopo questo, hanno giocato per due anni al City Park Stadium, ora chiamato Tad Gormley Stadium, a City Park. La franchigia fu venduta a Little Rock alla fine della stagione 1959. La Southern Association si sciolse dopo la stagione 1961.
I Pelicans vinsero la Dixie Series, un campionato interleague postseason tra i campioni della Southern Association e della Texas League, nel 1933 e nel 1934.,
I Pelicans del 1910, campioni della Southern Association. # 12, Shoeless Joe Jackson, stava per diventare famoso nelle major.
Tra i pellicani più noti figurano Shoeless Joe Jackson, Jimmy Dygert, Henry “Cotton” Knaupp, Bill Lindsay, Zeke Bonura, Gene Freese, e gli Hall of Famers Dazzy Vance, Joe Sewell, Bob Lemon e Earl Weaver. Nell’unica stagione di Jackson con New Orleans (1910), ha colpito .354 per vincere il titolo di battuta della lega e ha portato la squadra al pennant con un record di 87-53. L’anno seguente, avrebbe colpito .,408 con Cleveland Naps della Lega Americana.
Nel 1950, la squadra è stata associata con i Pittsburgh Pirates ed è stato gestito da Danny Murtaugh. Altri importanti manager Pelican includevano Larry Gilbert e Abner Powell, con quest’ultimo accreditato di aver introdotto il perforato “rain check” nel 1889.
Il nome dei Pelicans riemerse brevemente durante la stagione 1977 quando il petroliere A. Ray Smith trasferì la sua Tripla-A Tulsa Oilers a New Orleans per giocare nel Superdome. Tony La Russa era una riserva per la squadra, giocando la maggior parte delle sue partite in 2a base., Dopo una sola stagione, la squadra si trasferì a Springfield, Illinois, e fu ribattezzata Redbirds.