His career also took in the likes of Leicester, Hibernian and Dunfermline, in addition to 46 international appearances for the Ivory Coast.
“Everyone at LUFC is devastated to learn of the news that former LUFC captain Sol Bamba has passed away,” Leeds said in a statement posted on X.
“Our thoughts and condolences are with his family and friends at this tragic time. Rest in peace, Sol, you will be forever in our hearts.”
Middlesbrough wrote: “We are devastated to learn of the passing of Sol Bamba at the age of 39. Our thoughts are with Sol’s family and friends at this time. RIP Sol”