Norfolk Judge Christina Harms ordered Brown arrested the next time the singer is in Massachusetts. He failed to appear at a June 29 hearing.
Register of Probate Patrick McDermott said Friday that by June, Brown had fallen $45,000 behind in child support payments for the two teenage children he had with former girlfriend Kim Ward.
The 40-year-old Brown is a Boston native and ex-husband of Whitney Houston. He is supposed to pay $5,500 in child support per month for the children.
Brown was jailed for four days in 2007 for failing to make the payments.