Perceval, held van Arthuriaanse romantiek, gekenmerkt door zijn kwaliteit van kinderlijke (vaak onbeholpen) onschuld, die hem beschermde tegen wereldse verleiding en hem onderscheidde van andere ridders in Arthur's fellowship. Deze kwaliteit verbindt zijn verhaal ook met het primitieve volksthema van een grote dwaas of eenvoudige held. In het gedicht Le Conte du Graal (12e eeuw) van Chrétien de Troyes was Perceval's grote avontuur een bezoek aan het kasteel van de gewonde Fisher King, waar hij een mysterieus gerecht (of graal) zag, maar nadat hij eerder was uitgescholden omdat hij te veel vragen had gesteld, verzuimde de vraag te stellen die de Fisher King zou hebben genezen. Daarna ging hij op zoek naar de Graal en leerde geleidelijk de ware betekenis van ridderlijkheid en de nauwe band met de leer van de kerk. In latere uitwerkingen van het Graal-thema verplaatste de pure ridder Sir Galahad hem als Graal-held, hoewel Perceval een belangrijke rol bleef spelen in de zoektocht.
Het verhaal van Perceval's spirituele ontwikkeling van simpleton tot Graal-keeper kreeg zijn beste behandeling in Wolfram von Eschenbachs grote 13e-eeuwse epos, Parzival. Dit gedicht was de basis van de laatste opera van Richard Wagner, Parsifal (1882).
