Fue una cristiana devota dentro de una corte pagana, y a sólo semanas de nacer, Eanfleda fue bautizada como cristiana por Paulino de York, el sacerdote de su madre.