The original dance team was put together by Tommy Walker, the long-time entertainment director of Disneyland who worked for the Saints during the 1967–1970 football seasons.

His choreographer was Phyllis Nelson, a New Orleans–based dance instructor and voice coach who worked as a film actress for RKO pictures in the mid-1950s, was Miss New Orleans United States in 1954, and was a frequent on-air personality at WDSU-TV in the 1950s.

The second set of Saints dance teams were from 1975 to 1978 called the Bonnes Amies (French term meaning "Good Friends").

Under the direction and choreography of Dee Kelly Boyd Ervine, who was hired to take the team to a professional level, the Bonnes Amies were the first dancers in the new Superdome.

This dance team was very supportive of many charities including the Muscular Dystrophy Association where they annually performed on the local TV affiliate's telethon in addition to having their own exclusive fundraiser for MDA.

Unfortunately, this version of the team didn't last very long for in early October 1978 a person who was hired to be a staff assistant to the Angels was discovered to have been arrested for drug possession, but when the New Orleans Saints issued a press statement on this situation the club wouldn't specify that none of the dancers nor their choreographer were involved in the arrest.

The disbanding was so noteworthy that a "radio cartoon" was produced by famed New Orleans broadcaster Ed Clancy called "Saints Angels" which was a parody of the 1950s hit "Earth Angel" by the Crew Cuts where Ed was able to get Crew Cuts lead singer John Perkins to sing lead on his parody as well.

The greatest change in Saintsations history occurred in 2001 when St. All-Star, LLC, based on the North shore of Lake Pontchartrain (north of New Orleans), took over the rights to the dance team and created new marketing, promotions, and costume designs that gave the fans a greater variety of dance routines and looks.

St. All-Star, LLC was operated by Lesslee Fitzmorris and Royce Mitchell, who produced over 20 NFL Super Bowl pregame entertainment shows.

Since February 2004, the Saintsations have been the invited guests of the NFL to perform at the annual London Superbash, the official Super Bowl party in Great Britain.

The Saintsations returned to London again in late October 2008, when the Saints played the San Diego Chargers in a regular-season game at Wembley Stadium.