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.