Leonard Polk Jr. was born in 1948 in Monroe, Louisiana. He and his mother moved to Las Vegas in 1949 when he was just two months old. His father worked on the Hoover Dam. Polk grew up in West Las Vegas and remembers the movement to integrate the schools in the city. As a young adult, he joined the Marines and served a tour of duty in Vietnam. Polk began to work for shows in Las Vegas after he finished his military career. He worked for the Aladdin Baghdad Theater and for the MGM Grand Hotel.