Anders Frandsen debuterte som skuespiller i 1984, da han spilte Nikolaj i . Fra 1986 til 1988 var han programleder i Kanal 2s morgenprogram, og i perioden fra 1993 til 1997 var han ansatt i TV3, hvor han blant annet var programleder for barneprogrammet . I 1997 medvirket Frandsen i en episode av den danske TV-serien , og i 2004 i en episode av .