The two clubs played out a 2-2 draw in last weekend's showdown and both head into the replay on the back of lowly league defeats.
Match preview
Twice Hartlepool United found themselves ahead in their FA Cup first-round showdown with Solihull Moors, and twice they were pegged back, as the League Two strugglers were held to an exciting four-goal draw on rival territory.
Josh Umerah and Jack Hamilton both struck for Hartlepool at the ARMCO Arena, but Andrew Dallas and Joe Sbarra came up with responses each time to force a replay and add another game to interim manager Keith Curle's already hectic calendar.
An FA Cup replay was the last thing that Hartlepool needed as they struggle to stay afloat in League Two, with Pools second from bottom in the table after suffering their 10th loss of the season to promotion-chasing Stevenage at the weekend, with Danny Rose scoring the only goal of the contest.
While the hosts can take some confidence from only losing to a freak goal against the league's second-best team, it is now just one win in eight matches in all competitions for Hartlepool, who are also without a clean sheet in 10 successive matches as defensive frailties continue to bedevil them.
It may not be a glamour tie at a Premier League ground for Solihull Moors, but the National League side can look forward to their midweek away day after holding their own against higher-tier opposition last weekend.
However, Neal Ardley's side have not been able to keep the momentum going following that 2-2 draw, losing their last two league fixtures in front of their own fans to Halifax Town and Dagenham & Redbridge without scoring a single goal.
Solihull Moors fell 1-0 to Halifax before a humbling 3-0 defeat to Dagenham on Saturday made it five games without a win for the visitors in all competitions, with the latter result dropping them to sixth in the rankings, but they are still hovering in and around the playoff positions.
The Moors faced a replay of a first-round tie with Wigan Athletic in the FA Cup last season, going down 2-1 after holding the Latics to a 0-0 draw in the maiden meeting, and the victor of Tuesday's tie can look forward to a clash with Harrogate Town in the second round.
Hartlepool United FA Cup form:
D
Hartlepool United form (all competitions):
L
L
L
W
D
L
Solihull Moors FA Cup form:
D
Solihull Moors form (all competitions):
W
D
D
D
L
L
Team News
Hartlepool's recent struggles have coincided with an ever-growing injury crisis, as Alex Lacey had to come off with a dislocated shoulder in the dying embers to join fellow centre-back Rollin Menayese on the sidelines.
Mark Shelton, Tom Crawford, Jamie Sterry and Mouhamed Niang are also out of contention for Pools, but David Ferguson and Brody Paterson both returned to the backline at the weekend in a major boost to the hosts' rearguard ranks.
Goalkeeper Ben Killip was at fault for Stevenage's winner at the weekend - laying the ball down to clear while not knowing that Rose was behind him and waiting to pounce - but he was given a vote of confidence by his manager after the game.
Meanwhile, Solihull Moors striker Dallas - who scored in the first meeting with Hartlepool - sustained an injury of his own in the midweek loss to Halifax and did not make the squad for the meeting with Dagenham & Redbridge.
The severity of Dallas's issue is unclear, but the quick turnaround makes it difficult to envisage the Scotsman recovering in time for Tuesday, so Josh Kelly ought to spearhead the charge here.
Ardley should otherwise keep faith with the majority of the starting XI from the previous draw, with 35-year-old Kyle Storer captaining the side from the midfield.
Hartlepool United possible starting lineup:
Killip; Tumilty, Murray, Ferguson, Oduor; Sylla, Featherstone, Cook; Umerah, Hamilton, McDonald
Solihull Moors possible starting lineup:
Boot; Clarke, Gudger, Kelleher, Coker; Maycock, Storer, Sbarra; Barnett, Kelly, Reid
We say: Hartlepool United 1-0 Solihull Moors
It may be the month of Bonfire Night, but fans should not expect fireworks to fly between two sides struggling for form and struggling to put the ball in the back of the net on a consistent basis.