The hugely experienced trio have won nearly 350 Wales caps between them, while also making 18 Test appearances for the Lions.
Flanker Tipuric and lock Jones have been omitted completely from the matchday 23 for the game at Murrayfield, with No. 8 Faletau relegated to the bench.
Gatland has made the dramatic changes after his second spell as Wales coach started with a 34-10 defeat by Ireland in their Six Nations opener in Cardiff last weekend.
Exeter lock Dafydd Jenkins has replaced Jones, with club colleague Christ Tshiunza packing down at blindside flanker in a reshaped back-row where Leicester's Tommy Reffell is at openside flanker, with Jac Morgan moved to No. 8 instead of Faletau.
Jones, who has made a world record 168 Test match appearances while representing Wales and the Lions, was fit and available after going off for a head injury assessment during the second half against Ireland.
But Gatland has handed 20-year-old Jenkins a first Test start alongside Adam Beard in the second row.
Scarlets prop Wyn Jones is recalled in place of Gareth Thomas, with tighthead Dillon Lewis replacing Tomas Francis.
Gatland retained the same back division that played against Ireland.
Scotland, who launched their Six Nations with a 29-23 win away to England, are due to name their side later Thursday.
Wales (15-1)
Liam Williams; Josh Adams, George North, Joe Hawkins, Rio Dyer; Dan Biggar, Tomos Williams; Jac Morgan, Tommy Reffell, Christ Tshiunza; Adam Beard, Dafydd Jenkins; Dillon Lewis, Ken Owens (capt), Wyn Jones
Replacements: Scott Baldwin, Rhys Carre, Leon Brown, Rhys Davies, Taulupe Faletau, Rhys Webb, Rhys Patchell, Alex Cuthbert
Coach: Warren Gatland (NZL)
