Anders Brink Madsen har en del erfaring indenfor improteater. Dels gennem et flerårigt medlemskab af improgruppen; ”Fortrinsvis uden hoved”, dels gennem fast at være tilknyttet Vikarkontoret, som laver serveringsteater, undercover, radiosatire osv.
Derudover har Anders Brink Madsen medvirket i mange kort- og novellefilm ligesom han har medvirket i spillefilm.