The 32-year-old becomes Birmingham boss Alex McLeish’s fifth signing during the January transfer window.
“Lee’s a dynamic player and I want to bring a dynamic look back to the team,” McLeish told the club’s official website.
“Roy Aitken, one of my assistants, has worked with him (at Leeds) and knows him as an attacking midfielder but he also knows that Lee can give a lot to the team as well.”
