L'internazionale senegalese si unisce dal Rayo Vallecano con un contratto di cinque anni, con un'opzione per un ulteriore anno, in un affare che Hull afferma superi i 20 milioni di sterline più bonus pagati all'inizio di questo mese per il portiere Konstantinos Tzolakis dall'Olympiacos.
L'arrivo del 21enne infrange un record di trasferimento del club che resisteva dal 2016, quando Hull pagò 13 milioni di sterline per il centrocampista del Tottenham Ryan Mason.
"Sono molto felice di essere qui e molto orgoglioso di essere qui," ha detto Mendy. "Sono un giocatore molto atletico e sono un difensore nel cuore.
"Mi piace anche molto il gioco e uscire dalla difesa in modo pulito e aggressivo quando necessario. Ho voluto giocare in Premier League fin da piccolo, quindi è una grande sfida da affrontare e sono pronto per questo."
Mendy, che ha iniziato la sua carriera al Paris FC prima di passare attraverso il Real Betis e il Rayo Vallecano, ha segnato due volte in 28 presenze durante la sua unica stagione in La Liga, con la sua ultima apparizione che è avvenuta nella sconfitta finale della Conference League contro il Crystal Palace a maggio.
Ha segnato il secondo anno consecutivo in cui ha raggiunto quella finale, avendo perso con il Real Betis contro il Chelsea l'anno precedente. La sua unica presenza con il Senegal fino ad oggi è avvenuta contro la Gambia a marzo.
Hull ha confermato l'arrivo di Mendy insieme a quello dell'internazionale australiano 18enne Lucas Herrington, che si unisce dai Colorado Rapids con un contratto di cinque anni per una cifra riportata fino a 13 milioni di sterline. Herrington ha fatto due presenze per l'Australia nella Coppa del Mondo di quest'estate, inclusa un rigore sbagliato nella sconfitta ai rigori degli ottavi di finale contro l'Egitto, e diventa il terzo giocatore più costoso nella storia di Hull.
"L'opportunità di giocare in Premier League, una delle migliori leghe del mondo, è un sogno che si avvera," ha detto Herrington. "Mi sono svegliato a tutte le ore del mattino in Australia per guardare queste partite. Farne parte è così speciale. Sono qui per lavorare sodo e spero di giocare molte partite in Premier League."
Gli affari del Hull City questa settimana si estendono anche alla loro rosa esistente, con il club che si avvicina a un affare permanente per riacquistare l'attaccante Joe Gelhardt dal Leeds United dopo il suo prestito di una stagione.
Gelhardt è stato una figura chiave nella campagna di promozione del Hull, segnando 14 gol in campionato e aggiungendo un altro nei play-off mentre la squadra di Sergej Jakirovic ha battuto il Middlesbrough a Wembley per assicurarsi il ritorno in Premier League. Entrambi i club stanno lavorando alla struttura di un affare, con colloqui descritti come avanzati e Hull desideroso di finalizzare il trasferimento prima della loro partita di apertura della nuova stagione.