De Senegalese international komt over van Rayo Vallecano met een vijfjarig contract, met een optie voor nog een jaar, in een deal die Hull zegt dat deze de £20 miljoen plus extra's overschrijdt die eerder deze maand zijn betaald voor doelman Konstantinos Tzolakis van Olympiacos.
De komst van de 21-jarige breekt het clubtransferrecord dat sinds 2016 stond, toen Hull £13 miljoen betaalde voor Tottenham-middenvelder Ryan Mason.
"Ik ben erg blij om hier te zijn en ook erg trots om hier te zijn," zei Mendy. "Ik ben een zeer atletische speler en ik ben van hart een verdediger.
"Ik geniet ook echt van het spel en kom graag schoon en agressief vanuit de achterhoede wanneer dat nodig is. Ik wilde al sinds ik klein was in de Premier League spelen, dus het is een geweldige uitdaging en ik ben er klaar voor."
Mendy, die zijn carrière begon bij Paris FC voordat hij via Real Betis en Rayo Vallecano ging, scoorde twee keer in 28 wedstrijden tijdens zijn enige seizoen in La Liga, met zijn laatste optreden in de Conference League-finale nederlaag tegen Crystal Palace in mei.
Het markeerde het tweede opeenvolgende jaar dat hij die finale bereikte, nadat hij het jaar ervoor met Real Betis van Chelsea had verloren. Zijn enige Senegalese interland tot nu toe was tegen Gambia in maart.
Hull bevestigde de komst van Mendy naast die van de 18-jarige Australische international Lucas Herrington, die overkomt van Colorado Rapids met een vijfjarig contract voor een bedrag dat tot £13 miljoen wordt gerapporteerd. Herrington maakte twee optredens voor Australië tijdens het Wereldkampioenschap deze zomer, waaronder een gemiste penalty in de nederlaag in de strafschoppenserie tegen Egypte in de laatste 32, en wordt de derde duurste speler in de geschiedenis van Hull.
"De kans om in de Premier League te spelen, een van de beste competities ter wereld, is een droom die uitkomt," zei Herrington. "Ik ben op alle uren van de ochtend in Australië wakker geworden om deze wedstrijden te kijken. Deel uitmaken van dit is zo speciaal. Ik ben hier om hard te werken en hopelijk veel wedstrijden in de Premier League te spelen."
De zaken van Hull City deze week strekken zich ook uit tot hun bestaande selectie, waarbij de club dicht bij een permanente deal is om aanvaller Joe Gelhardt opnieuw te tekenen van Leeds United na zijn seizoenlange huur.
Gelhardt was een sleutelspeler in de promotiecampagne van Hull, scoorde 14 competitiedoelpunten en voegde er nog een toe in de play-offs toen het team van Sergej Jakirovic Middlesbrough op Wembley versloeg om hun terugkeer naar de Premier League te verzekeren. Beide clubs werken aan de structuur van een deal, waarbij de gesprekken als gevorderd worden beschreven en Hull erop gebrand is om de transfer te finaliseren voor hun openingswedstrijd van het nieuwe seizoen.