The hosts were on the right end of a five-goal thriller against Reading on the opening day on Saturday, courtesy of a late winner from debutant Sam Surridge.
Stoke were winners of this competition in 1972 and quarter-finalists last season, before losing out to eventual finalists Tottenham Hotspur.
Simon Grayson’s side seek their first victory of the campaign after losing 1-0 at home to Portsmouth at the weekend.
Sam Surridge is in contention for his first start for Stoke after scoring the winner from a substitute appearance last time out. Harry Souttar could return to the Potters’ backline after representing Australia at the Olympics. Alfie Doughty is also expected to replace Josh Tymon, who suffered a concussion against Reading.
There are no injury concerns for Simon Grayson, who commented on the fitness of his squad ahead of their game with Portsmouth at the weekend. Grayson thought his side were dominant despite defeat and therefore we could expect to see a similar lineup on Tuesday night.
Stoke City (3-5-2): Davies; Wilmot, Souttar, Chester; Smith, Allen, Thompson, Clucas, Doughty; Brown, Surridge.
Fleetwood Town (3-4-3): Cairns; Clarke, Hill, Andrew; Halliday, Biggins, Rossiter, Clark; Morris, Morton, Garner.
Ones to watch
Sam Surridge made a good first impression in front of his new fans at the weekend by coming off the bench to score a late winner, and he’ll be hoping to add to it next time out. Surridge made the switch to the Bet365 from Bournemouth less than a week ago, for a fee rumoured to be in the region of an initial £2.5million.
If Fleetwood are to be in the hat for the second round draw, then there is a good chance they will have relied on goalkeeper Alex Cairns to put them there. Cairns, who has been at Highbury since 2016, made 33 appearances across all competitions last season with 12 clean sheets to his name.
Tuesday’s game sees the first ever competitive meeting between the two sides.
How to watch
This game is a 19:45 BST kick-off, but unfortunately cannot be watched in the UK. However, it can be watched internationally through the clubs' streaming services on their website.