The fourth-seeded American had 12 aces, faced only one break point and wrapped up the victory in 50 minutes.
Murray overcame strong resistance from Ivan Navarro in the first set, fighting off two set points before taking control in the second set for a 7-6 (8), 6-3 win.
"Tough first match," Murray said. "Not what you expect from a Spaniard, coming forward on every point. It was good. I haven't played a serve-and-volleyer this year."
Sixth-seeded Gael Monfils was upset by Rainer Schuettler 6-3, 6-7 (4), 6-2. Monfils had difficulty keeping his footing on the slick surface and fell several times. He received attention to his left knee when down 4-1 in the first set.