The Reds are on a dreadful run of form in the division having failed to win any of their last five matches – a run which has seen them slip to fifth in the table.
The return of centre-back Matip and central midfielder Henderson will come as a big boost, with manager Jurgen Klopp confirming both players had returned to full training ahead of the game.
“Hendo and Joel trained yesterday with the team fully,” Klopp said.
“Always with these things we have to wait and see how they reacted overnight – but they trained yesterday.”
Matip is likely to come in in place of Rhys Williams, who deputised in the Reds’ 3-2 loss to Manchester United in the FA Cup on Sunday, while Henderson could replace Thiago Alcantara.
Elsewhere there could be a place in the starting line-up for Alex Oxlade-Chamberlain, who is being tipped take the place of James Milner.
And Sadio Mane was left out of the starting 11 to face United, and is expected to replace Curtis Jones in the front three.
Virgil van Dijk, Joe Gomez, Diogo Jota and Naby Keita all remain out injured.
Klopp will have to consider his line-up carefully given that Liverpool’s hectic fixture schedule does not slow down any time soon.
After Spurs they face West Ham on Sunday, before another midweek game against Brighton the following Wednesday as they look to get their title defence attempt back on track.
Liverpool expected line-up: Alisson; Alexander-Arnold, Fabinho, Matip, Robertson; Oxlade-Chamberlain, Henderson, Wijnaldum; Salah, Firmino, Mane