Teofilecto nació alrededor del año 765 d.C. en una humilde familia de plebeyos. Dejó su tierra natal cuando era joven y se dirigió a la ciudad real, donde en ese momento era consejero imperial.