Secondo la tradizione agiografica Liberata era figlia di Lucio Catelio Severo, un console romano della parte più occidentale della Penisola Iberica (oggi Galizia) nel 122. Gli studi più recenti, tuttavia, hanno in buona parte sconfessato questa tradizione. Liberata sarebbe dunque nata in Gallia (odierna Francia) nella regione del Lot, fra Tolosa e Bordeaux. La sua data di nascita è sconosciuta, come pure gli altri dati che si riferiscono alla sua vita.
