Bandet ble startet som et King Crimson-coverband i 1990 av Nicklas Barker, Jan Erik Liljeström og Peter Nordins under navnet King Edward. I 1991 ble Anna Sofi Dahlberg med, og bandet tok navnet Anekdoten.