At the age of three, Saxe moved to Las Vegas after her mother Bonnie landed a spot as a showgirl in the Folies Bergere show at the Tropicana.
[1][2] Her title of "First Lady of Magic" originated as the billing for the various shows she presented in a succession of Las Vegas venues.
[1] Saxe's show at the Landmark closed in late 1989 and reopened at the nearby MGM Marina hotel.
[3] Saxe had a residency at Trump's Castle in Atlantic City, New Jersey, and a four-year run in her own 3,000-seat theatre in Branson, Missouri.
In 1995, she was chosen by producer Gary Ouellet as one of the acts for the second of his World's Greatest Magic television specials broadcast on the NBC network.
She also featured in the first of Ouellet's The World's Most Dangerous Magic specials in 1998, in which she escaped using levitation after being tied up and placed in a glass tank filled with snakes.
In 2012, Melinda returned to the stage in the Planet Hollywood resort's V: The Ultimate Variety Show, one of several Las Vegas Strip productions helmed by her brother David Saxe.