The very first Regal Nails salon opened its doors in October 1997 inside of a Kmart in Brooklyn, OH. Additionally, that same month, the first Regal Nails inside of a Wal-Mart opened in Shreveport, LA after another vendor cancelled at the last minute. Regal Nails, LLC stepped up and had a salon open and operating for Wal-Mart, Inc within one day.
The Regal Nails Salon & Spa franchise system was founded in 1997 in Baton Rouge, LA, where the franchisor headquarters is still located today.