Han har medvirket i en lang række radio- og tv-programmer, deriblandt Taxi (1996),Natmadsen (1997; 12 afsnit), Mens vi venter på kometen (2001), Oppe i hovedet, Far, mor og bjørn (2008; 8 afsnit), Dårligt Nyt (2012) og Næste Uges TV (2015) (der blev lukket af DR Jura efter animationer med Inger Støjberg). Han har været reporter for TV 2 ved Sommer-OL 1996 og Sommer-OL 2000. Han har lavet mange alternative interviews med stjerner som Björk, Leonard Cohen, Kronprins Frederik, Dronning Margrethe[2] og Madonna. Han har lavet flere børne-tv-programmer, ofte sammen med Signe Lindkvist. De medvirkede i DRs julestue før og efter tv-julekalenderen i 2005 Bamses Julerejse, hvor bjørnen Bruno første gang så skærmens lys.
Sammen med sin bror, Peter Lund Madsen, skrev og medvirkede han i teaterforestillingenMr. Nice Guy (2004-2005) på Bellevue Teatret, som blev set af mere end 80.000 personer.[7] Til Mr. Nice Guy skrev brødrene Lund Madsen teksten til de tre sange "Stille i verden", "Lille Spejl" og "Avenuen", mens Kim Larsen skrev melodierne.[8][9][10] Sangene blev fremført af Trine Dyrholm under showet, og de blev alle udgivet på hendes epMr. Nice Guy.[11] I 2006 blev "Stille i verden" og "Lille Spejl" indspillet i en coverversion af Kim Larsen på hans album Gammel hankat, der blev kaldt "pladens to bedste sange" i Dagbladet Information.[12] Sangen "Avenuen" blev et kæmpe hit, og lå #1 på singlehitlisten i adskillige omgange, og tilbragte i alt 135 uger på listen.[13] Til trods for at være certificeret til platin,[14] med et salg på over 16.000 eksemplarer modtog Dyrholm ikke de adskillige platinplader som hun var berettiget til, da pladeselskabet CMC efter eget udsagn ikke holdt øje med det.[8]
Sammen skrev de manuskript og sangtekster til et nyt show med titlen Enden Er Nær, som fik premiere i 2007 og blev set af 85.000 gæster [kilde mangler]. Musikken blev komponeret af Teitur og Bent Fabricius Bjerre. Billie Koppel sang i stykket.
I 2009 fortsatte de med showet "Gæster fra Rødby – Komik! Musik! Mystik!". Pernille Vallentin medvirkede i showet.
Anders Lund Madsen var sammen med sin bror ambassadør for Galathea 3-ekspeditionen, som han også var en af idemændene bag.[kilde mangler] Hans stærke kritik af ekspeditionen i december 2006[15] medførte talrige læserbreve i landets aviser.
Den 18. september2009 var der premiere på hans direkte talkshowDet Nye Talkshow - med Anders Lund Madsen på DR1. Talkshowet blev sendt sidste gang i november 2011. Anders Lund Madsen og to andre DR-ansatte modtog bøder på 10-12.000 kroner efter, at Signe Molde lavede et indslag i programmet, hvori hun mødte op hos politiet med en taske fyldt med våben, heriblandt en håndøkse, en peberspray og tre knive. Politiet mente dermed at Madsen sammen med Molde og redaktionschefen kunne gøres ansvarlig for indslaget[16].
Om døden
I TV-programserierne Helt alene (DR2, 2009), Du skal dø (DR1, 2013) og Jeg vil dø (DR1, 2018) beskæftigede han sig med emnet døden.
Grønland og Færøerne
Anders Lund Madsen har lavet to tv-programserier om Færøerne og Grønland . Den første var Den yderste by (DR1, 2015), der handler om bygden Ittoqqortoormiit (dansk: Scoresbysund), der ligger på den grønlandske østkyst. Byen er blandt landets mest isolerede og kan kun nås ved hjælp af helikopter eller båd i en kort sommerperiode. Den anden udsendelse, Den yderste ø (DR1, 2017), handler om øen Fugloy, der ligger på Færøerne.
I 2015 modtog han Landsforeningen SINDs Samfundspris på foreningens landsmøde i Kolding bl.a. for tv-udsendelsen Sindssygehospitalet på DR og for at skabe forståelse for sindslidelser. Ved prisoverrækkelsen blev der udtalt at Både som journalist og som debattør har Anders Lund Madsen flere gange zoomet ind på psykiatri og sindslidelser.[23][24]
Madsen var gift med Helle van Dijk; med hvem han har tre børn; datter (f. 1989), søn (f. 1997) og en søn (d. 2002).[25] Parret blev skilt i 2008.[26]
Madsen blev forlovet med Karin Prehst Utoft i september 2011.[27] Parret har sammen fem børn; søn (f. 2012)[25], søn (f. 2014)[28], datter (f. 2017)[29], datter (f. 2020),[30][31] og endnu en datter (f. 2024).[32]
Blod, tis & tårer, historier om kroppen en børnebog skrevet sammen hans gode ven og kollega Signe Lindkvist samt Troels Carlsen, Politikens Forlag, 2006, ISBN9788756780933.
Bank på!, en skinhellig klummeklovn hykler igennem, en samling af hans klummer i Jyllands-Posten, Jyllands-Postens Forlag, 2010, ISBN9788776921781.
Mælkebøtteruten, på tur gennem det glemte Danmark, det endnu ikke opdagede Danmark - og det Danmark, der hele tiden er lige foran vores øjne , en bog om udkantsdanmark sammen med Karsten Andersen (fotograf) og Ole Sønnichsen (redaktør), Jyllands-Postens Forlag, 2010, ISBN9788776922412.
