Two men in their 20s and a 14-year-old boy were killed by falling tree branches, police spokesman Pawel Petrykowski said.
Several car drivers were injured in similar accidents, the PAP news agency quoted him as saying.
The high winds also struck power lines in Wroclaw, immobilising electric trams in the town and affecting traffic.
Most train services in the region were halted late Monday.
A string of storms hit Poland Monday, where record temperatures up to 35 degrees centrigrade (95 degrees fahrenheit) have been recorded in recent days.