Alf Uddholm var sønn av Alfred Uddholm, som var lærer ved Vasaskolan i Gävle, og senere ble rektor i Söderhamn. Han studerte ved Uppsala universitet og fikk doktorgraden med en studie over , en samling av konge- og privatbrev fra merovingertiden. I 1962 utga han dessuten en tekstugave av , med fransk oversettelse.