Oor die vroeë jare van Theutberga is niks bekend. Sy word vir die eerste keer in geskrifte in 855. Sy het toe in November 855 met die Frankiese koning Lotarius II getrou. Die huwelik het kinderloos gebly.
Vanaf 857 probeer Lotarius om 'n egskeiding te verkry. Drie jaar lank probeer hy voor wêreldse howe en vanaf 860 doen hy 'n beroep op die kerklike howe. Die egskeiding sou Lotarius toelaat om sy byvrou Waldrada te trou. Daar is moontlik ook ´n politiese motivering vir die egskeiding kan ook in die twis tussen Lotarius en Theutberga se broer Hugbert.