In the worst incident, three died when a tree fell on a garden shed in Duesseldorf where they had sought shelter, emergency services said.
Cyclists were also killed by falling trees in Cologne and Krefeld and a sixth person died while clearing a street in Essen.
The storms ended a heatwave that lasted throughout the Whitsun weekend holiday.
Public transport was badly hit in much of North Rhine-Westphalia on Tuesday morning, and authorities urged people to avoid Duesseldorf, where trains, roads and the airport were all affected.
During the night, emergency services removed the bodies of three people from a garden shed in the city. Three other people who had taken refuge in the shed were injured, two of them seriously. Several others were hurt elsewhere in the city.
Streets in Duesseldorf were blocked by fallen trees and there was damage to overhead power lines. The tram system was reportedly suspended.
There were traffic jams on 165 miles of the region’s roads during the morning rush hour, local broadcasters reported.
Winds of up to 93mph were recorded at Duesseldorf airport on Tuesday night and the storm was continuing to move north-east, towards areas north and west of Berlin, forecasters said.
“We must reckon that the total damage will run into double-digit millions,” North Rhine-Westphalia’s Interior Minister Ralf Jaeger told German media.
“That was one of the worst storms to hit (the region) in the past 20 years.”
Lower Saxony to the north has also suffered heavy damage.
Temperatures of up to 97F were recorded in Germany at the weekend, the highest ever recorded for the time of year.
75cQYNk-zKYAt least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…
Elon Musk has said he will give away $1 million a day to a registered…
India and Canada have decided to expel their top envoys along with other diplomats as…