Ofwat ordered Thames Water to pay a fine following two investigations into its operations.
The company has been hit with a £104.5m penalty for breaches of rules connected to its sewage operations.
After heavy rainfall, water operators can release untreated waste into rivers and seas to prevent homes flooding.
But regulator Ofwat said its findings suggested three quarters of Thames Water's storm overflows were spilling "routinely and not in exceptional circumstances".
Additionally, Thames was fined £18.2m because of multi-million-pound payments to its shareholders in 2023 and 2024. Ofwat called these "undeserved" given the company's performance.
The money from Ofwat's fines will ultimately go to the Treasury, but no firm decision has been made about what it will be used for.
Thames has estimated it could be fined up to £900m over the next five years for leaks and sewage spills which would hinder efforts to attract new investment.