Top seed Murray, 29, can set up a potential second-round clash with Britain's Slovenia-born Aljaz Bedene if he defeats the world number 49.
Bedene, 26, must first get past France's Benoit Paire after replacing Jo-Wilfried Tsonga in the main draw.
Swiss second seed Stan Wawrinka, 31, plays Spaniard Fernando Verdasco.
British wildcards Dan Evans and Kyle Edmund face France's Paul-Henri Mathieu and eighth seed Gilles Simon respectively.
Elsewhere in the first round, Australian Nick Kyrgios takes on Canadian third seed Milos Raonic and Britain's James Ward meets Luxembourg's Gilles Muller.
Queen's is part of the ATP World Tour 500 series and finishes a week before Wimbledon, which runs from 27 June to 10 July.
Subscribe to the BBC Sport newsletter to get our pick of news, features and video sent to your inbox.
British number one Andy Murray will face France's Nicolas Mahut in the Aegon Championships first round at Queen's Club.