Essentiellement influencé par la musique de King Crimson, Anekdoten a été l'un des pionniers du renouveau du progressif suédois au début des années 1990. Aujourd'hui Anekdoten s'est un peu éloigné du progressif pour livrer une musique plus actuelle et accessible.