L'international sénégalais rejoint Rayo Vallecano avec un contrat de cinq ans, avec une option pour une année supplémentaire, dans un accord que Hull dit dépasser les 20 millions de livres sterling plus des bonus payés plus tôt ce mois-ci pour le gardien Konstantinos Tzolakis d'Olympiacos.
L'arrivée du joueur de 21 ans pulvérise un record de transfert du club qui tenait depuis 2016, lorsque Hull avait payé 13 millions de livres sterling pour le milieu de terrain de Tottenham Ryan Mason.
"Je suis très heureux d'être ici et très fier d'être ici aussi," a déclaré Mendy. "Je suis un joueur très athlétique, et je suis un défenseur dans l'âme.
"J'apprécie aussi vraiment le jeu et sortir de l'arrière de manière propre et agressive quand c'est nécessaire. Je voulais jouer en Premier League depuis que je suis petit, donc c'est un grand défi à relever et je suis prêt pour ça."
Mendy, qui a commencé sa carrière à Paris FC avant un passage par Real Betis et Rayo Vallecano, a marqué deux fois en 28 apparitions lors de sa seule saison en La Liga, son dernier match ayant eu lieu lors de la défaite en finale de la Conference League contre Crystal Palace en mai.
Cela a marqué la deuxième année consécutive où il a atteint cette finale, ayant perdu avec Real Betis contre Chelsea l'année précédente. Son unique sélection avec le Sénégal à ce jour a eu lieu contre la Gambie en mars.
Hull a confirmé l'arrivée de Mendy aux côtés de celle de Lucas Herrington, international australien de 18 ans, qui rejoint Colorado Rapids avec un contrat de cinq ans pour un montant rapporté jusqu'à 13 millions de livres sterling. Herrington a fait deux apparitions pour l'Australie lors de la Coupe du Monde de cet été, y compris un penalty manqué lors de la défaite en tirs au but au dernier tour contre l'Égypte, et devient le troisième joueur le plus cher de l'histoire de Hull.
"L'opportunité de jouer en Premier League, l'une des meilleures ligues du monde, est un rêve devenu réalité," a déclaré Herrington. "Je me suis réveillé à toutes les heures du matin en Australie pour regarder ces matchs. Faire partie de cela est tellement spécial. Je suis ici pour travailler dur et j'espère jouer beaucoup de matchs en Premier League."
Les affaires de Hull City cette semaine s'étendent également à leur effectif existant, le club étant sur le point de conclure un accord permanent pour réengager l'attaquant Joe Gelhardt de Leeds United après son prêt d'une saison.
Gelhardt a été une figure clé dans la campagne de promotion de Hull, marquant 14 buts en championnat et ajoutant un autre lors des play-offs alors que l'équipe de Sergej Jakirovic battait Middlesbrough à Wembley pour sceller leur retour en Premier League. Les deux clubs travaillent sur la structure d'un accord, les discussions étant décrites comme avancées et Hull désireux de finaliser le transfert avant leur match d'ouverture de la nouvelle saison.