Ifølge utsagn fra en senere periode, var Regino sønn av adelige foreldre og ble født i festningen i Altrip ved Rhinen, nær Speyer på en ukjent dato. Fra hans valg som abbed og hans skrifter, går det frem at han ble medlem av benediktinerordenen, muligens i Prüm, og at han hadde vært en ivrig student.