Previously, this frachise was known as the Durham Bulls, but relocated following the 1997 season as a result of the expansion of the Triple-A International League into Durham, North Carolina, where the new franchise assumed the "Bulls" name.
In their first season, the Pelicans advanced to the 1999 Carolina League Mills Cup Championship series.