Mogens Vedsø er opvokset i Skanderborg, blev student fra Marselisborg Gymnasium i 1972 og læste umiddelbart derefter middelalderarkæologi ved Aarhus Universitet. Efter færdiggørelsen af studiet arbejdede han bl.a. ved Viborg Stiftsmuseum, Museet Falsters Minder, var ekstern lektor ved lærestolen i middelalderarkæologi ved Aarhus Universitet samt deltog i en af Nationalmuseets forskningsekspeditioner til Peru. Siden 1988 har han været ansat som bygningsredaktør ved Danmarks Kirker og har skrevet om talrige af værkets kirker, heriblandt kirkerne på Samsø, Tveje Merløse samt de nu nedrevne kirker i Holbæk, Holstebro og Gråbrødre Kirke i Odense. Allerede i studietiden var den primære interesse arbejdet med bygninger og bygningsarkæologi. Denne interesse har - ud over kirkerne - omfattet bl.a. herregårde og borge, som han også har skrevet en lang række artikler om. Denne interesse førte tillige til, at han var en af initiativtagerne til tidsskriftet Bygningsarkæologiske Studier, som er udkommet siden 1984, og hvor han har været medredaktør alle årene. Middelalderen står sikkert også på programmet i hjemmet. Mogens Vedsø er nemlig gift med middelalderarkæolog og museumsleder ved Museet på Sønderskov Kirstin Eliasen.