Haase broke once in each set as Murray became the fourth seeded player to lose in the first round at the hard-court indoor tournament. The others were No. 4 Mikhail Youzhny, No. 7 Juan Carlos Ferrero and No. 8 Marcos Baghdatis.
"I've won several important matches this year, but I've also missed a few opportunities," Haase said. "Luckily, it all came together today. Having 8,000 people in your corner certainly helps. Although Murray complained about the crowd, I'm happy for them to shout even louder."