The singer was sentenced last year to five years' probation and six months of community service for the beating of his then-girlfriend, R&B singing sensation Rihanna.
Brown applied for his visa last week and should have been notified of its refusal Monday, the Home Office said Tuesday.
Promoter SJM concerts said that Brown's tour had been postponed "due to unforeseen circumstances."
The Associated Press contributed to this report. Your feedback is important to us! Please complete a brief survey so we may continue to improve abc7.com