Cleeve continued to yell at the girl and his words "started to become incoherent" as he approached her.
He chased the victim around the block while yelling and screaming at her, Judge Cameron said.
The girl's father arrived and got her to safety.
The man has previous convictions that date from 1999 to 2013.
He pleaded guilty to behaving threateningly. Defence lawyer Debbie Goodlet said Cleeve was "seriously assaulted by the complainant's father" after the incident.
In sentencing, Judge Cameron said he needed to "deter others from terrifying innocent members of the public in this way". He handed Cleeve a two-month community detention sentence with a 7pm-7am curfew.