Féval est né à Paris dans une famille modeste. Sa mère était couturière, son père, un cordonnier qui n'exerça pas sa profession mais travailla comme marchand de journaux et libraire. Malgré ses origines humbles, Féval reçoit une bonne éducation à domicile, notamment grâce aux livres que son père lui offrait.
Son premier roman est publié en 1843 sous le titre "Les Quinze ans de la comtesse Taillefer". C'est pourtant avec sa série Les Hauts de Hurlevent, publiée à partir de 1850, que Féval connaît un grand succès. Cette série raconte les aventures d'un jeune aristocrate qui est accusé de meurtre qu'il n'a pas commis et doit s'enfuir pour prouver son innocence.
Par la suite, Féval écrit une multitude de romans d'aventures, dont les plus célèbres sont Les Cinq Cents Millions de la Bégum (1863-1865) et L'Étoile du nord (1867). Ces romans ont connu un grand succès auprès du public français.
En 1874, Féval est élu à l'Académie française. Il continue à écrire jusqu'à sa mort en 1887. Sa production littéraire compte plus de deux cents romans. Son style est marqué par une grande fantaisie, un rythme rapide et des intrigues complexes.
Féval est également connu pour son activité politique : il siège à la Chambre des députés de 1849 à 1852, puis de nouveau de 1863 à 1870.
Dans le domaine artistique, Féval a aussi été l'auteur de pièces de théâtre et d'opéras. Il a également produit des traductions de classiques littéraires anglais et allemands.
Aujourd'hui, Paul Féval est considéré comme un auteur majeur du romantisme français. Sa production littéraire est toujours largement lue en France et sa réputation reste solide.