Arrivato nel 2014 dal Genk quasi da sconosciuto, Kalidou Koulibaly ci ha messo pochissimo a imporsi con la maglia del Napoli, diventando nel giro di pochi anni uno dei centrali difensivi più apprezzati in Europa. In un'intervista concessa a The Player's Tribune, il calciatore senegalese ha rivelato un divertente retroscena sul suo approdo in Italia: "Mancavano solo 48 ore alla fine del mercato di gennaio e il Napoli non riuscì a raggiungere un accordo con il Genk. Ma Rafa Benitez mantenne la parola e mi prese quell’estate. Quando arrivai per le visite mediche ero ansioso perché non parlavo ancora l’italiano. Il presidente De Laurentiis mi salutò nel corridoio. De Laurentiis mi guardò un po’ storto e mi disse: 'Quindi sei tu Koulibaly?'. 'Sì, sono Koulibaly'. 'Ma non sei alto? Ma non eri alto 1,92?'. 'No, presidente, sono alto 1,86'. Mannaggia! C’è scritto dappertutto che sei 1,92! Devo parlare con il Genk per avere dei soldi indietro!'. 'Nessun problema, presidente. Paghi pure il prezzo pieno, gli darò ogni centimetro in campo, non si preoccupi'". "Gli piacque molto questa frase. Si mise a ridere e mi disse: 'Va bene, sei il benvenuto qui a Napoli, Koulibaly. Benvenuto".  
Koulibaly fu portato in Italia da Benitez, ma si è consacrato alla corte di Maurizio Sarri, protagonista di un curioso episodio col difensore senegalese: "La cosa più bella è che mio figlio è nato qui. Non mi scorderò mai di quel giorno perché è una storia pazzesca che riassume perfettamente Napoli. Mia moglie era andata in ospedale la mattina e quella sera avremmo giocato contro il Sassuolo in casa. Eravamo in sala video ed il mio telefono continuava a vibrare. Di solito lo spengo ma ero preoccupato per mia moglie. Mi aveva chiamato cinque o sei volte.  Il nostro allenatore all’epoca era Maurizio Sarri. È un tipo molto intenso, quindi non volevo rispondere. Alla fine uscii di corsa, risposi al telefono e mia moglie mi disse: “Devi venire subito, nostro figlio sta arrivando”. Allora andai da Sarri e gli dissi: “Mister, mi scusi ma devo andare. Sta nascendo mio figlio!”. Sarri mi guardò e mi rispose: “No, no, no. Ho bisogno di te stasera, Kouli. Mi servi davvero. Non puoi andare”. Gli dissi: “Sta per nascere mio figlio, mister. Faccia quello che vuole. Mi dia una multa, una squalifica, non mi importa. Io vado”. 
Sarri sembrava così stressato e fumava una sigaretta. Fumava, fumava e rifletteva e poi alla fine disse: “Va bene puoi andare in ospedale ma poi devi tornare per la partita stasera. Ho bisogno di te, Kouli!”. Andai di corsa in ospedale. Se non sei diventato padre per la prima volta, non puoi capire questa sensazione. Non puoi perderti la nascita di tuo figlio. Arrivai a mezzogiorno e, grazie a Dio, alle 13:30 era nato un piccolo napoletano. L’abbiamo chiamato Seni. È stato il giorno più bello della mia vita.  Alle 16 mi chiamò il mister. Questo tipo, devi capire… è pazzo. Lo dico nel senso positivo ma è pazzo!  Mi disse: “Kouli? Ma torni? Ho bisogno di te. Ho veramente bisogno di te. Ti prego!” Mia moglie stava ancora recuperando le forze e probabilmente anche lei aveva bisogno di me. Ma non volevo deludere i miei compagni di squadra perché gli voglio davvero bene. E amo la città di Napoli. Mia moglie mi disse di andarci e io andai allo stadio.
Stavo iniziando a prepararmi per giocare e Sarri entrò negli spogliatoi e attaccò l’undici di partenza al muro. Io cercavo, cercavo… Non c’era il mio numero. Gli chiesi: “Mister, ma sta scherzando?” “Cosa? È una mia scelta.”Mi aveva messo in panchina!Non mi aveva messo neanche titolare! Gli dissi: “Mister, mio figlio, mia moglie. Li ho lasciati lì. Mi ha detto che aveva bisogno di me.”  “Sì, abbiamo bisogno di te in panchina.” Tutto quel casino e non giocavo neanche titolare!  Ora che ci penso, mi viene da ridere, ma in quel momento mi veniva da piangere”.