fundada en 1865 como una organización social / deportiva amateur, los Pelicans se convirtieron en una franquicia profesional cuando se unieron a la Southern League en 1887. Esa liga funcionó de vez en cuando hasta que finalmente se retiró en 1899. Durante ese tiempo el equipo capturó tres banderines: 1887, 1889 y 1896. Los pelícanos se convirtieron en miembros fundadores de la Asociación del Sur en 1901. De 1887 a 1900, el equipo jugó en el Sportsman’s Park/Crescent City Base Ball Park ubicado al pie de Canal Street, cerca del Canal New Basin (ahora Pontchartrain Expressway).,
en 1901, los Pelicans se mudaron al Athletic Park y jugaron allí hasta 1908. Después de la temporada de 1908, el equipo se trasladó a Pelican Park, que estaba ubicado en South Carrollton Avenue, frente a la actual Jesuit High School. En 1914, La Tribuna de madera de Pelican Park fue trasladada por equipos de mulas a un cuarto de milla por South Carrollton Avenue hasta la intersección con Tulane Avenue en Mid-City New Orleans. Desde 1915 hasta 1936 la instalación fue conocida como Heinemann Park en honor a Alexander J. Heinemann, un accionista del club y propietario del estadio., El nombre fue cambiado en 1936 a Pelican Stadium tras la muerte de Heinemann y el propietario del equipo Charles Somers. Los pelícanos jugaron su último partido allí en 1957. Después de esto, jugaron durante dos años en el City Park Stadium, ahora llamado Tad Gormley Stadium, en City Park. La franquicia fue vendida a Little Rock al final de la temporada de 1959. La Southern Association se retiró después de la temporada de 1961.
Los Pelicans ganaron la serie Dixie, un campeonato Interliga de postemporada entre los campeones de la Asociación del Sur y la Liga de Texas, en 1933 y 1934.,
los pelícanos de 1910, Campeones de la Asociación del Sur. # 12, Shoeless Joe Jackson, estaba a punto de ir a la fama en las grandes ligas.
Pelícanos notables incluyen Shoeless Joe Jackson, Jimmy Dygert, Henry «Cotton» Knaupp, Bill Lindsay, Zeke Bonura, Gene Freese, y el Salón de la Fama Dazzy Vance, Joe Sewell, Bob Lemon, y Earl Weaver. En la única temporada de Jackson con New Orleans (1910), bateó .354 para ganar el título de bateo de la liga y llevó al equipo al Banderín con un récord de 87-53. Al año siguiente, golpearía .,408 con las siestas de Cleveland De La Liga Americana.
en la década de 1950, el equipo se asoció con los Piratas de Pittsburgh y fue dirigido por Danny Murtaugh. Otros gerentes notables de Pelican incluyeron a Larry Gilbert y Abner Powell, con este último acreditado con la introducción del «rain check» perforado en 1889.
el nombre de los Pelicans resurgió brevemente durante la temporada de 1977 cuando el petrolero A. Ray Smith trasladó sus Tulsa Oilers de Triple-A a Nueva Orleans para jugar en el Superdome. Tony La Russa fue un infielder de reserva para el equipo, jugando la mayoría de sus partidos en la 2ª base., Después de una sola temporada, el equipo se trasladó a Springfield, Illinois, y fue renombrado como los Redbirds.