At the age of thirteen, Gamal began performing as a bellydancer with the Mid-Eastern Dance Exchange company, based in Miami Beach. One of her directors at the time was the well-known dancer, Tamalyn Dallal.
Gamal went on to become the first dancer to audition with bellydancing techniques and be accepted at the New World School of the Arts' Performing Arts School. She trained in other types of dancing, such as ballet, jazz, tap, flamenco and modern, while at that school. Gamal subsequently went on to dance for five different dance companies.
Gamal graduated with a degree in psychology at Bridgewater State College in Massachusetts. Her career expanded after that, as Gamal was given an opportunity to perform during the NFL's Super Bowl XXIX in 1995, and she earned the Miss World of Bellydancing contest in 1996.
2002 proved to be a pivotal year for Gamal's career: She earned the Mondo Melodia Bellydance Breakbeats first place award on May 14 and was chosen to participate in the release tour of a CD — Bellydance Superstars — released on November 12.