Félicie de Fauveau est né le 24 janvier 1801 à Livourne, elle est l’aînée d’une famille de 4 enfants et son père, Alexandre de Fauveau, descend d’une famille de financiers anoblie en 1740, qui s’est installée en Italie peu avant la Révolution.
En 1814, lors de la Restauration, la famille de Fauveau, ruinée par de mauvais placements, rentre en France. A Paris, sa mère tient un salon dans la Nouvelle Athènes, proche de celui de la duchesse de Berry, que Félicie fréquente, ayant toutes deux le même âge.
C’est grâce à ses fréquentations qu’elle décide de devenir artiste. Elle commence par peindre, travaillant dans l’atelier de Louis Hersent, puis, sous l’inspiration de Paul Delaroche, elle se consacre en autodidacte à des études approfondies de l’histoire, de l’héraldique, de l’art médiéval et à la sculpture avec son frère cadet Hippolyte. L’atelier de Fauveau étant alors voisin de celui du peintre Ary Scheffer, c’est là qu’elle y trouve sa passion pour le Moyen-Age.