In de tweede helft van de jaren vijftig werd er voor het eerst gesproken over de oprichting van een eigen voetbalclub in Brouwhuis. Mede op initiatief van pastoor Geboers werden in januari 1959 de eerste vergaderingen belegd. De belangstelling was groot. Er werd een comité gevormd en er gaven zich 23 senioren en 30 junioren op. De gemeente Bakel, waar Brouwhuis toen nog onder viel, stelde een terrein ter beschikking aan de Trambaan (het bijveldje, “de Kuip”, en een deel van de accommodatie van T.V. ‘t Trambaantje).
Op 27 april 1960 werd de vereniging definitief opgericht. Gekozen werd voor de naam “Bruheze”, een naam die voortkomt uit het vroegere “Ten Brouheze”, de naam van een landgoed dat hier in de middeleeuwen was gelegen. Als clubkleuren werd gekozen voor Blauw - Wit, het tenue zou gaan bestaan uit: witte broek, blauw shirt en blauwe kousen.
Het door de gemeente beschikbaar gestelde veld werd door de leden zelf omgevormd tot een sportveld. Op 28 augustus 1960 werd het officieel geopend met de wedstrijd Bruheze - SPV Vlierden. In dat jaar werd gestart met deelname aan de competitie met 2 junioren- en 2 seniorenteams. Op 19 februari 1962 werd het door de leden zelf gebouwde kleedlokaal in gebruik genomen.
In 1968 werd het kerkdorp Brouwhuis bij de gemeente Helmond gevoegd.
De accommodatie is in loop der jaren sterk verbeterd. In 1978 kreeg de club een nieuwe kleedaccommodatie, die in 1987 verder is uitgebreid. In 1987 is door de eigen leden ook de kantine gebouwd, die in 1990 verder is uitgebreid. Tevens kreeg de club de beschikking over een bestuurskamer. In 1989 is het gehele sportpark vernieuwd en sinds die tijd beschikte de club over 3 velden.
Als gevolg van de grote toename van het aantal leden, bij de jeugd, begon Bruheze uit zijn jasje te groeien. Dit betekende dat er al een tekort aan kleedlokalen was en dat op termijn een vierde veld ook wenselijk was. Vanaf het seizoen 2010-2011 maakt de club gebruik van het nieuwe sportpark “Espendonk” welke geheel aan de wensen voldoet.
Sportief gezien heeft de vereniging de nodige ups en downs gekend. In het seizoen 1962-1963 heeft het 1e elftal de promotie gehaald naar de 1e klasse van de afdeling Noord-Brabant. In het seizoen 1993-1994 werd het vaandelteam kampioen in de klasse 303. Sinds die tijd kwam het eerste elftal uit in de klasse 204. Het vaandelteam kwam na de nieuwe indeling van district Zuid I (m.i.v. het seizoen 1996-1997) uit in de zesde klasse K. Aan het einde van dat seizoen volgde promotie naar de vijfde Klasse. In het seizoen 1997- 1998 heeft het team zich weten te handhaven in de vijfde klasse. De vierde klasse werd behaald door het winnen van de nacompetitie in het seizoen 1998- 1999. Door de herindeling van de districten moesten er veel teams, waaronder ook Bruheze, degraderen naar de vijfde klasse.
In het nieuwe district Zuid II keerde de club in het seizoen 2001-2002 door het behalen van het kampioenschap weer snel terug in de vierde klasse, in het seizoen 2005-2006 degradeerde het eerste elftal weer naar de vijfde klasse. In seizoen 2008-2009 is door het behalen van het kampioenschap promotie afgedwongen naar de vierde klasse. Op 19 juni 2022, in het weekend dat de club het zestig jarige bestaan vierde, promoveerde Bruheze naar de derde klasse door een 3-1 overwinning op SPV Vlierden.
In het seizoen 2010-2011 betrok Bruheze het nieuwe Sportpark Espendonk.
Dit sportpark, gelegen tussen de oude dorpskern en de Zuid-Willemsvaart, kent vier voetbalvelden. Het tweede veld, direct achter de kantine, is een kunstgrasveld. De club beschikt over tien kleedlokalen, allen gelegen onder de kantine.
