Edo is geboren op 11 oktober 1970 in de Dordrse buurt Dubbeldam. Naast acteur is hij ook werkzaam als presentator.
Edo studeerde aan de Toneelschool in Utrecht, waar hij in 1995 zijn diploma haalde. Hierna was hij als acteur werkzaam bij enkele (jeugd)theatergezelschappen.
Ook was hij te zien op televisie in verschillende programa’s van de VPRO, bijvoorbeeld Villa Achterwerk. Later speelde hij in televisieseries als Baantjer, Grijpstra & De Gier, Sinterklaasjournaal en Spangas. In 2008 won hij bovendien met het programma Wie is de mol? een bedrag van €20.375,-.
In 2001 won Edo op het Leids Cabaretfestival zowel de jury- als de publieksprijs. Hierna ging hij op tournee met de cabaretvoorstelling Gehakt. In 2009 en 2012 maakte hij samen met Arie Koomen een cabaretvoorstelling, en ook in seizoen 2017/2018 ging hij met Arie op tournee.
Edo Brunner is een echte autoliefhebber. Hij schreef drie jaar lang columns en reviews voor de Nederlandse versie van het maandblad Top Gear. Ook schreef hij voor Youngtimer magazine en maakt hij video’s voor de website van Autoweek.
Vanaf 17 oktober 2017presenteerde Brunner een programma over verkeer en vervoer op RTV UTRECHT: Brunner door de bocht. Op 2 januari 2020 presenteerde hij dit programma voor het laatst.