Nottingham Forest midfielder Anderson earnt his first senior England call-up for September's World Cup qualifiers against Andorra and Serbia and will take his place in Tuchel's starting XI at Villa Park.
Barcelona loanee Marcus Rashford is also in the XI and will start out wide alongside Noni Madueke, while Anderson will partner Arsenal duo Declan Rice and Eberechi Eze in midfield.
Dan Burn and Marc Guehi are the two centre-backs, while Reece James and Myles Lewis-Skelly are handed the nod at full-back. Captain and all-time top goalscorer Harry Kane starts as striker.