Despite the fact that this film was a critical and financial disaster, Shaquille O'Neal has not expressed regret for his involvement. He said in a 2012 interview, "I was a medium-level juvenile delinquent from Newark who always dreamed about doing a movie. Someone said, 'Hey, here's $7 million, come in and do this genie movie.' What am I going to say, no? So I did it."
John Costelloe plays a firefighter in this movie. In real life, he was a firefighter for 11 years before retiring in 1998. He also played a volunteer firefighter in The Sopranos (1999).
This movie is part of the false memory phenomenon (also called the "Mandela Effect"). According to many people, there was a movie named "Shazaam" starring Sinbad as the genie. This false memory was probably caused by a mix-up with this film and a costume Sinbad wore in 1994 when he hosted a TV broadcast of Sinbad and the Eye of the Tiger (1977). For April Fools' Day 2017, the team of CollegeHumor Originals (2006) filmed a skit about alleged VHS footage of the Shazaam movie, with Sinbad starring as the genie.
The main villain's name is Malik, which is the Arabic word for king.