The alleged attack is thought to have happened about midnight on February 18 in a Waitati paddock near the corner of Brown and Pitt Sts while the horse was tethered to a fence.
The 10-year-old horse died the following night.
Detective Sergeant Chris Henderson, of Dunedin, previously thanked members of the public who came forward and offered information that assisted in the investigation.
Star's owner, Mandy Mayhem-Bullock, told the Otago Daily Times her family and community were relieved an arrest had been made after what had been four "long'' months since the killing.
The defendant will be back in court on July 19.
The charge carries a maximum penalty of five years' imprisonment or $100,000.