He will replace Doug Risebrough, who was the Wild's GM from their founding in 1999 until he was dismissed. Fletcher, 41, has 16 years of experience with Florida, Anaheim and Pittsburgh.
Pierre McGuire, who had been among the finalists for the job, will not be hired, ESPN.com's Scott Burnside confirmed.
McGuire, who played professionally in Europe, coached at the college level and served in the NHL as a scout, assistant coach, assistant general manager and head coach. He hasn't been part of a team for 12 years, instead breaking down the game for Canada sports network TSN and more recently for U.S. viewers on NBC.
Wild owner Craig Leipold fired Risebrough in April. Other names circulating as possibilities were Anaheim Ducks assistant general manager David McNab and acting general manager Tom Lynn, who was Risebrough's top assistant.