Born in Camden, New Jersey, Dexter began singing and dancing in Atlantic City at the Trump Taj Mahal. In an interview with the Philadelphia Tribune, he said that he was dancing in high roller shows and variety shows when he was 15. "I think still, to this day, I'm the youngest professional dancer to ever be hired in an Atlantic City casino," he said. "My mother, who is a champion, she went to Atlantic City and got a permit from the judge that I could perform in the casinos as long as I never touched the casino floor."