Percewal Chrétiena de Troyes Król Rybak pojawił się po raz pierwszy w niedokończonej opowieści Chrétiena de Troyes, Percewal z Walii, czyli Opowieść o Graalu, około 1180 roku. Percewal dowiedział się, że królowie mogliby zostać wyleczeni, jeśli tylko zapytałby ich o Graala. Jednakże nie stało się tak, ponieważ wcześniej opiekun nauczył go, aby zachowywał powściągliwość w rozmowach i nie zadawał niedyskretnych pytań. Percewal odkrył również swoje pokrewieństwo z Królami; jego matka była córką rannego Króla. Opowieść kończy się przed powrotem Percewala do zamku chroniącego Graala. Należy zaznaczyć, że Chrétien de Troyes nigdy nie opisał przedmiotu określanego Świętym Graalem. Wydaje się więc, że użył słowa Graal wiedząc, że będzie ono znane czytelnikowi. Robert de Boron jako pierwszy powiązał Graala z Jezusem. W ten sam sposób, późniejsi poeci kojarzyli Świętą Włócznię (użytą przez centuriona rzymskiego raniąc Jezusa w bok, a na której znajdowała się krew Chrystusa) z Włócznią Przeznaczenia.