The 23-year-old, who is from New Zealand but qualifies for Wales through his mother, wasted little time in impressing selectors after joining Scarlets from Canterbury this year.
The only uncapped player in the game day squad, Murray will line up on the left wing opposite #14 Mason Grady, with fullback Cameron Winnett completing the trio. Ben Thomas is named at inside centre, with Max Llewellyn on the outside.
An all-Gloucester half-back partnership has been chosen to combat the Fijians, with the in-form Tomos Williams at scrum-half and Gareth Anscombe making his long-await Test return at ten.
Gareth Thomas, captain Dewi Lake and Archie Griffin make up the front row, with the returning Will Rowlands providing a much-needed reinforcement in the second row alongside Adam Beard.
Dragons star Aaron Wainwright made a timely comeback for his region following hamstring surgery, and takes his place at number eight, with Taine Plumtree at blindside and Tommy Reffell at openside.
There is no room for sensational back rower Jac Morgan in the starting XV, and the Ospreys man will hope to make an impact later on in the game.
Warren Gatland's Wales are on a nine-match losing streak, one they will be hoping to end when they take on Fiji in a match that will be shown live on TNT Sports.
Wales team to face Fiji, Sunday 10th November, 13:40, Principality Stadium:
15 Cameron Winnett (Cardiff Rugby, 7 caps)
14 Mason Grady (Cardiff Rugby, 14 caps)
13 Max Llewellyn (Gloucester, 2 caps)
12 Ben Thomas (Cardiff, 4 caps)
11 Blair Murray (Scarlets, uncapped)
10 Gareth Anscombe (Gloucester, 37 caps)
9 Tomos Williams (Gloucester, 58 caps)
1 Gareth Thomas (Ospreys, 33 caps)
2 Dewi Lake (Ospreys, 15 caps) - Captain
3 Archie Griffin (Bath, 3 caps)
4 Will Rowlands (Racing 92, 33 caps)
5 Adam Beard (Ospreys, 56 caps)
6 Taine Plumtree (Scarlets, 5 caps)
7 Tommy Reffell (Leicester Tigers, 20 caps)
8 Aaron Wainwright (Dragons, 50 caps)
Replacements
16 Ryan Elias (Scarlets, 41 caps)
17 Nicky Smith (Leicester Tigers, 46 caps)
18 Keiron Assiratti (Cardiff Rugby, 7 caps)
19 Christ Tshiunza (Exeter Chiefs, 12 caps)
20 James Botham (Cardiff, 13 caps)
21 Jac Morgan (Ospreys, 15 caps)
22 Ellis Bevan (Cardiff, 3 caps)
23 Sam Costelow (Scarlets, 15 caps)