The Ducks announced Murray's deal on Monday, three days after Anaheim was eliminated from the playoffs.
Murray had two years remaining on his previous contract. He is now tied to the Ducks through 2020.
Murray has been the Ducks' GM since November 2008, succeeding his former boss, Brian Burke. Murray joined the Ducks in 2005 as their senior vice-president of hockey operations.
Anaheim has won just two playoff rounds during Murray's tenure as GM, but the Ducks are the two-time Pacific Division champions after finishing with the Western Conference's best record this season.
The Ducks also have built one of the NHL's top farm systems, loaded with top prospects under Murray's watch.