Anders Frandsen ha avviato la sua carriera come presentatore televisivo su Kanal 2. È salito alla ribalta come cantante nel 1991 con la sua partecipazione al Dansk Melodi Grand Prix, il programma di selezione del rappresentante danese per l'Eurovision Song Contest, dove ha presentato l'inedito "Lige der hvor hjertet slår". La sua vittoria gli ha permesso di cantare sul palco eurovisivo a Roma, dove si è piazzato 19º su 22 partecipanti con 8 punti totalizzati.