Officers from U.S. Immigration and Customs Enforcement arrested Tedane Anthony Kerr at his home in Asbury Park on Monday. Officials say the 52-year-old Kerr also goes by Anthony Butler and sings as Teddy Brown.
The singer's website says he released a disc on the Fugitive Entertainment record label and has performed in New York, in Philadelphia and at the Jersey Shore.
Officials say he entered the U.S. in 1977 from Jamaica as a lawful permanent resident but was ordered removed in 1997 after a conviction for aggravated assault.
He has the option to appeal. A representative for Kerr hasn't responded to an email request for comment.