The 33-year-old Norwegian striker was a free agent following a spell with Vålerenga IF in Oslo and has signed until the end of the season.
Flo scored 50 goals for Chelsea before spells with Rangers, Sunderland and Italian side Siena.
He will spend the next six months with Leeds.