Ahead of Saturday's game at Anfield, the Reds had claimed just one win in 10 games since the turn of the year - against Plymouth Argyle in the FA Cup.
But they produced an outstanding display to overpower Mauricio Pochettino's men, with Sadio Mane's first-half double proving the difference.
And, while Henderson admitted the result did not completely atone for his team's recent rut, he was delighted with the nature of the performance.
“I thought we played well, even without the ball we were still in control,” he told BT Sport.
“[We were] much better in terms of performance and obviously result [compared to] recent weeks.