Arrivé à l'Udinese en 2017, Mamadou Coulibaly enchaîne les prêts. Il a fait tour à tour Pescara, Carpi, Virtus Entella, Trapani et Salermitana. Le milieu défensif sénégalais va d’ailleurs rester dans ce dernier club avec lequel il a réussi la montée en Serie A en fin de saison dernière. L’Udinese a, en effet, encore prêté le joueur de 22 ans pour une année supplémentaire.