I pesci leggendari sono al momento i pesci più rari che si possano catturare in Fishing Clash. Le probabilità di base di pescarne uno sono inferiori a quelle di incontrare un pesce Boss. È consigliabile provare a catturare i pesci leggendari soltanto dopo aver ottenuto le relative esche. È possibile trovare le esche per i pesci leggendari nei pacchetti e in eventi specifici. Talvolta, sono disponibili anche nel negozio all'interno del gioco.