The 30-year old French-born Ivory Coast centre-back has joined United for the remainder of the season with the view to a permanent deal.
Bamba arrived at Palermo from Turkish side Trabzonspor in the summer but has sought regular game time at Elland Road after just one appearance for the Sicilian outfit.
The former Hibernian and Leicester City defender will strengthen Neil Redfearn’s squad as the Whites look to push themselves away from relegation.