Anders Brink Madsen (født 30. september 1975 i Roskilde) er en dansk skuespiller.
Han har bl.a. medvirket i forestillinger på teatrene Aarhus Teater, Teater Svalegangen, Teater Grob, Entré Scenen, Teaterkompagniet og Von Baden, og har blandt andre medvirket i forestillingerne American Buffalo, True West, Der Totmacher, Jesus Hopped The A-train, Efterladenskaber, Penetrator, Bucuresti, Alle ka' li' mig, Glengarry Glen Ross, Let Opklaring, Hvid stolthed, Brøl, De frivillige, Umælende kræ, Martyrer, Salamimetoden, Transit, med flere.
Han har siden 2001 været medlem af ensemblet i teatergruppen Von Baden og medvirket i flere spillefilm, novellefilm, tv-serier og reklamefilm.
Anders Brink Madsen medvirker også i podcast-comedy-serien Undskyld vi roder, der handler om den fiktive radiostation R8dio. Her spiller han Per Madsen, der er tidligere vagt i Rosengårdscentret. Per Madsen er desuden vært på programmet Her vogter jeg - med Per Madsen og medvært på Deutschland über Alles sammen med programdirektør Allan Sindberg, der spilles af Brian Lykke.