Joueur à l'université Oklahoma State[1], Corey Brown est un choix de première ronde des Athletics d'Oakland en 2007.
Le , les Athletics échangent Brown, toujours joueur des ligues mineures, et le lanceur droitier Henry Rodriguez aux Nationals de Washington en retour du voltigeur Josh Willingham[2].
Corey Brown joue son premier match dans le baseball majeur avec Washington le et obtient trois passages au bâton comme frappeur suppléant durant le mois[3]. Aligné dans 19 matchs des Nationals en 2012, il réussit son premier coup sûr dans les majeures, un coup de circuit, contre Randy Wolf des Brewers de Milwaukee le [4]. Il joue 14 matchs des Nationals en 2013. En 36 parties pour Washington de 2011 à 2013, Brown récolte 7 coups sûrs, 2 circuits, 4 points produits et 6 points marqués.
Washington le transfère aux Athletics d'Oakland le .