The man, 33-year-old Justin Edward McKoy, was arrested June 4.
Warrants for his arrest were filed in Wake County on May 30.
McKoy made his first court appearance Wednesday afternoon. He requested a court-appointed lawyer and was issued a $750,000 bond.
In the warrants, investigators accuse McKoy of five separate felony charges -- including statutory sex with a child, felony child abuse and indecent liberties with a child.
ABC11 has confirmed that McKoy recently worked at CC & Company Dance in Raleigh. However, the victims in this investigation were not affiliated with the dance company.
"The safety of our dancers and their families is vitally important to our organization. That's why we thoroughly vet all employees, including conducting criminal background checks. We are aware of the arrest of Justin McKoy, a former employee of CC & Co. Dance Complex. We have not been contacted by law enforcement, but if we are, we will fully cooperate with authorities."