The boy's mother found out about the alleged relationship, and Moseley now faces statutory rape among other charges.
The mother found a mobile number for Cole and called her to ask if she was with his son.
The two had a sexual relationship in May before the teen's mother found out and contacted social services, according to police.
Moseley, who turned herself in to the magistrate's office, is held on 5,000 bond.
The procedure he had, sometimes called "top surgery" or "chest reconstruction" involved a double mastectomy, areolar reshaping and grafting, and contouring of the chest to effectuate a male appearance.
Because he wanted to have biological children and sterilization is not a requirement to undergo a valid sex change anywhere in the United States, he kept his internal reproductive organs intact.