Lukaku missed United's last league outing against Everton with a head injury but is fit to return.
Martial, meanwhile, has been linked with Arsenal as part of the deal that looks set to bring Alexis Sanchez to Old Trafford.
Henrikh Mkhitaryan has also been mooted as an option for the Alexis deal, and the Armenia international has been left out of the matchday squad by Jose Mourinho.
Antonio Valencia returns to captain the team having recovered from a hamstring injury.
Stoke - who appointed Paul Lambert to replace Mark Hughes as manager on Monday - make seven changes from their FA Cup defeat to Coventry City.
Peter Crouch and Xherdan Shaqiri are among those recalled while January signing Moritz Bauer is handed a debut.
Man Utd XI: De Gea; Valencia, Jones, Smalling, Shaw; Matic, Pogba; Mata, Lingard, Martial; Lukaku. Subs: Pereira, Lindelof, Rojo, McTominay, Herrera, Fellaini, Rashford.
Stoke City XI: Butland; Bauer, Zouma, Martins Indi, Tymon; Fletcher, Allen; Shaqiri, Ireland, Choupo-Moting; Crouch. Subs: Grant, Wimmer, Edwards, Afellay, Diouf, Adam, Ramadan.