SørenJensen (Gyldendal) ble født i Giver ved Aars, hvor faren Jens Mortensen med antatt navn Gyldendal (født 1710 død 1771), var skoleholder; moren het Maren Sørensdatter (født 1708 død 1773). Gyldendal kom i Aalborg Latinskole, ble dimittert derfra til Københavns Universitet i 1766 og tok året etter examen philosophicum. Som student fikk han plass på Regensen, men kastet seg hurtig over praktisk virksomhet.