Murray will have been happy to avoid Novak Djokovic – the pair cannot meet until the final – after the Serb schooled him in the semi-finals in Indian Wells at the weekend.
Instead, third-seed Murray is in the same half as Nadal, who has Tomas Berdych in his quarter.
He will open his campaign against either Donald Young, the American who he recently beat in four sets during Great Britain’s Davis Cup win over the USA, or Yen-Hsun Lu, of Chinese Taipei.
His first seeded opponent is scheduled to be Santiago Giraldo in round three but Edmund, who opens against a qualifier having been handed a wild card by organisers, would hold a chance aainst the Colombian, who is more at home on a claycourt.
Big-serving South African Kevin Anderson is seeded to meet Murray in the last 16 with former Australian Open champion Stan Wawrinka potentially lying in wait in the quarter-finals.
On the other side of the draw, Djokovic has been placed in the same quarter as David Ferrer and is seeded to meet Kei Nishikori in the last four.
Nishikori is the fourth seed in the absence of Roger Federer, who has opted to skip the tournament this year.
The US Open runner-up could first have to face last week’s Indian Wells semi-finalist Milos Raonic but the Japanese star holds a strong record against the Canadian, his latest win coming in the Davis Cup earlier this month.
In the women’s draw, Briton Heather Watson opens against a qualifier and could face 13th seed Angelique Kerber in round two.
Should she get to the last 16, as she did in Indian Wells, Watson could meet top seed Serena Williams.
Williams is seeded to meet Indian Wells champion Simona Halep in the semis, while the other side of the draw will see Maria Sharapova and Caroline Wozniacki face off, if the seedings play out.
The women’s main draw gets under way on Tuesday with the men’s starting on Wednesday.