The former Wigan frontman has penned a three-year deal to join the Craven Cottage club subject to a work permit.
Rodallega had become available on a free transfer after his contract with Wigan, where he spent the past three years, expired last month.
Despite managing just two goals last term the Colombia international had reportedly also drawn interest from Everton and Aston Villa, and admitted he had hoped to remain in England.
"I'm thrilled to have signed for Fulham football club," Rodallega told the club's official website.
"I wanted to stay in England and I'm delighted that I now have this opportunity with Fulham.
"I would like to thank the staff and fans of Wigan Athletic for three and a half wonderful seasons there.
"I'm looking forward to pre-season training with the rest of the Fulham squad and starting a new chapter in my career."
Source: PA
Source: PA