Born in Auburn, Alabama, Holleman began acting on television at the age of two. The family moved to Naples, Florida, and he was signed to a Miami-based talent agency. By four, he had done two commercials for Nickelodeon and Burger King. In addition to acting, Holleman enjoys Tae Kwon Do, amusement parks, and surfing on his days off. He currently lives with his family in Los Angeles.