It was the 23-year old rookies first European Tour victory since he turned pro in 2004. The $2.8-million tournament marked the return of the tour to the Czech Republic.
It was a fantastic tournament and I dedicate the victory to may father who was here with me, Henningsson said.
The English duo of Sam Little and Steve Webster finished tied for second at 11-under 277.
Henningsson enjoyed a bogey-free round of 67 on Saturday and started three shots behind overnight leader Webster, but caught up with four birdies on the front nine. Two more birdies on the back nine secured the victory.
Webster endured a disastrous front nine that included three bogeys. A flurry of three birdies in the later stages of the back nine brought him back into contention with Little, who had four birdies and two bogeys in his final round.
Miguel Angel Jimenez of Spain, who helped design the 7,155-yard course, finished tied for 17th with four other players after finishing at 4 under.
Bernhard Langer won the last event in the Czech Republic at the Karlstejn Golf Club course near Prague 12 years ago.