Enedis, which has mobilized 1,500 staff to restore power, said the storm is now moving to other regions.
Weather service Meteo France has placed 40 departments in western France on orange alert as winds with speeds of more than 100 kilometers per hour battered the country's Atlantic coast, Reuters reported.
Major power cuts or blackouts are rare in France, which produces three quarters of its power with nuclear energy.
In July 2015, some 830,000 households temporarily lost power in western France after exceptionally warm weather damaged transformers.