Man ved næsten intet om Saxos herkomst, kun at han stammede fra en dansk stormandsfamilie. Han studerede i Nordfrankrig, sandsynligvis i Reims, og blev kannik i Lund. Absalon gav Saxo til opgave at skrive en danmarkshistorie, og resultatet belv “Gesta Danorum”, som var et håndskrevet dokument på latin med et omfang svarende til ca. 600 trykte sider. Det omhandlede Danmarks historie fra de ældste tider og op til ca. 1185 under Knud 6. Værket skulle dokumentere Danmark som en gammel kulturnation og dets uafhængighed af det tysk-romerske kejserrige. Det tog parti for sejrherrerne i de netop afsluttede borgerkrigsår i miden af 1100-tallet, så sympatien var på Valdemarernes og særligt Absalons side. Værket blev første gang publiceret i 1208 i Lund. Frem til 1514 blev værket kun kopieret i ganske få eksemplarer – højst 20. I 1514 blev værket genudgivet af Christiern Pedersen. Anders Sørensen Vedel genudgav i 1610 værket i en dansk oversættelse.
I Roskilde Domkirke findes en gravsten og en mindeplade for Saxo. Om han faktisk er begravet, er dog ikke sikkert. En anden mulighed er Lunds Domkirke.