Brenninkmeijer werd geboren op Kasteel Doorwerth waar zijn ouders restaurateurs waren van het in het kasteel gevestigde restaurant 'Beaulieu'. Hij bracht zijn latere jeugd door in Apeldoorn en werkte in die periode als operateur in meerdere bioscopen. Na de middelbare school studeerde hij informatica en volgde opleidingen binnen het bedrijf Philips.
Van 1988 tot 1992 studeerde Brenninkmeijer aan de Nederlandse Film en Televisie Academie, richting regie fictie en montage. Zijn afstudeerfilm 'Rerun' werd door de VARA aangekocht en uitgezonden. Zijn computerkennis sloot goed aan bij de introductie van het non-lineaire editingsysteem Avid en Brenninkmeijer monteerde de eerste korte speelfilm die in Nederland op dit systeem werd gemonteerd.
Als editor werkte hij met de beste regisseurs van Nederland, waaronder Oscar-winnaar Mike van Diem, Maarten Treurniet en Willen van de Sande Bakhuyzen. In 1992-1993 monteerde hij het leeuwendeel van de veelvoudig bekroonde serie Pleidooi en in 1994 kreeg hij als regisseur zijn eerste opdracht: de serie 12 steden, 13 ongelukken.
Na een aantal jaren voor televisie gewerkt te hebben op series als Voor hete vuren, Westenwind (coregisseur, serie werd winnaar van de 'Gouden Televier-Ring'), Blauw blauw, Het zal je gebeuren, Echt waar, schreef en regisseerde Brenninkmeijer in 2000 de telefilm De Stilte van het Naderen. Deze won op het ICVM festival in Atlanta, USA de 'Golden Crown award' voor beste internationale film.
In 2002 schreef, produceerde en regisseerde Brenninkmeijer de bioscoopfilm Swingers. De film kreeg met 1696 bezoekers een kleine bioscoopuitbreng in Nederland en België maar werd later door meer belangstelling uit het buitenland internationaal verkocht. Zo trok de film op de Duitse televisiezender ZDF bijna 3 miljoen kijkers.
In 2007 produceerde en regisseerde Brenninkmeijer voor de opening van de betuweroute de korte film 'The Italian Connection', een simultaan projectie over 8 schermen.
In 2008 realiseerde Brenninkmeijer de korte film 'Lilith'en monteerde de speelfilm 'Great Kills Road' van Tjebbo Penning.
In 2010 begonnen de opnames van de erotische thriller 'Caged',. De film zal in september 2011 in première gaan en wordt door VFE distributies uitgebracht.