fondé en 1865 en tant qu’organisation sociale/sportive amateur, les Pelicans sont devenus une franchise professionnelle lorsqu’ils ont rejoint la Southern League en 1887. Cette ligue a fonctionné sans interruption jusqu’à ce qu’elle se soit finalement retirée en 1899. Pendant ce temps, l’équipe a capturé trois fanions: 1887, 1889 et 1896. Les pélicans sont ensuite devenus un membre fondateur de la Southern Association en 1901. De 1887 à 1900, L’équipe joue au Sportsman’s Park/Crescent City Base Ball Park situé au pied de Canal Street près du New Basin Canal (aujourd’hui Pontchartrain Expressway).,

en 1901, les Pelicans déménagent à Athletic Park et y jouent jusqu’en 1908. Après la saison 1908, l’équipe déménage à Pelican Park, situé sur South Carrollton Avenue, en face de L’actuelle Jesuit High School. En 1914, La Tribune en bois de Pelican Park a été déplacée par des équipes de mulets d’un quart de mille vers le sud de Carrollton Avenue jusqu’à l’intersection avec Tulane Avenue dans le centre-ville de la Nouvelle-Orléans. De 1915 à 1936, L’établissement était connu sous le nom de Heinemann Park D’après Alexander J. Heinemann, actionnaire du club et propriétaire du stade., Le nom a été changé en 1936 pour Pelican Stadium après la mort de Heinemann et le propriétaire de L’équipe Charles Somers. Les Pelicans y jouèrent leur dernier match en 1957. Après cela, ils ont joué pendant deux ans au City Park Stadium, maintenant appelé tad Gormley Stadium, à City Park. La franchise est vendue à Little Rock à la fin de la saison 1959. La Southern Association se retire après la saison 1961.

Les Pelicans ont remporté la série Dixie, un championnat interligue d’après-saison entre les champions de la Southern Association et de la Texas League, en 1933 et 1934.,

les pélicans notables comprenaient Shoeless Joe Jackson, Jimmy Dygert, Henry « Cotton » Knaupp, Bill Lindsay, Zeke Bonura, Gene Freese et les membres du Temple de la renommée Dazzy Vance, Joe Sewell, Bob Lemon et Earl Weaver. Dans la seule saison de Jackson avec la Nouvelle-Orléans (1910), il a frappé .354 pour remporter le titre de frappeur de la ligue et mener l’équipe au fanion avec un dossier de 87-53. L’année suivante, il aurait frappé .,408 avec les siestes de Cleveland de la Ligue américaine.

dans les années 1950, L’équipe était associée aux Pirates de Pittsburgh et était dirigée par Danny Murtaugh. Parmi les autres directeurs notables de Pelican, on compte Larry Gilbert et Abner Powell, ce dernier étant crédité de l’introduction du « rain check » perforé en 1889.

le nom des Pelicans refait brièvement surface au cours de la saison 1977 lorsque le pétrolier A. Ray Smith déplace son Triple-A Tulsa Oilers à la Nouvelle-Orléans pour jouer dans le Superdome. Tony La Russa était un joueur de champ intérieur réserviste pour l’équipe, jouant la plupart de ses matchs à la 2e base., Après une seule saison, l’équipe a ensuite déménagé à Springfield, Illinois, et a été renommé les Redbirds.