The Sunderland defender was adjudged by referee Roger East to have brought down Radamel Falcao inside the area during a 2-0 defeat at Old Trafford.
Replays showed that John O'Shea was the man to have committed the foul yet, although O'Shea protested on behalf of his team-mate, East sent Brown from the field.
However, it was announced by the FA on Monday that Brown's appeal citing a claim for wrongful dismissal had been upheld, meaning his one-match ban has been withdrawn with immediate effect.
He will now be free to face Hull City at the KC Stadium on Tuesday.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.