Anne-Marie Vedsø Olesen (f. 1962) er en dansk skønlitterær forfatter, der debuterede med den prisbelønnede middelalderroman Salernos Sol i 2000.
Olesen er oprindelig uddannet læge fra Københavns Universitet, men besluttede at skifte karrierespor. Olesen vandt andenprisen i Gyldendals og Det Kongelige Biblioteks konkurrence om bedste middelalderroman for sin debut Salernos Sol.
I 2002 udkom Djævelens Kvint, første roman i en trilogi om den egyptiske kaosgud Seth, der genfødes i moderne tid. I 2004 udkom anden del, Tredje Ikaros, og romanserien afsluttedes i 2007 med Gudernes tusmørke.
Olesen henter inspiration i mytologi og opera, og hun er af pressen blevet sammenlignet med forfattere som Umberto Eco og Anne Rice.