What did they do with the water while they built the Hoover Dam? For that matter, same question for any dam. Diversion?
From the specials I’ve seen on the Hoover/Glen Canyon dam. They diverted it through HUGE tunnels to either side of the dam.
From the Hoover Dam Faqs: