Mads er en intelligent og underspillet komiker der altid leverer et show der passer til lejligheden. Han har optrådt siden 2002 og har blandt andet lavet stand-up om politik, dødsstjerner, arbejdsmiljø, klimaforandringer, Søren Kierkegaard, om at alle er idioter, om at blive far, om København og meget andet.
Mads har været vært på Vågn Op! med The Voice, deltaget i Comedy Fight Club og vandt DM i stand-up 2004.
Mads Brynnums comedy svinger mellem det ekstremt nørdede, det politiske og det meget hverdagsagtige. Hans seneste one man show, Alvorligt voksen, handlede for eksempel om at bo i hus i provinsen, om det fede ved at køre med langt lys, om ydmygende møder i banken og ikke mindst om den grundlæggende angst livet som forælder vækker i en.
Mads har også tjent som tekstforfatter hos Morgenhyrderne på Radio 100FM, skrevet tegnefilm og været gymnasielærer. Ved siden af standup er han spildesigner og forfatter.
Siden debuten i 2002 har Mads optrådt for blandt andre 3F, TDC, Novo, tropperne i Afghanistan, DJØF, Dansk Energi, SAS, Føtex, Københavns parkeringsvagter, VK-regeringen, Tolkien-fans og mange andre. Han har stor erfaring med at optræde på engelsk.