A similar exchange happened after the Champions League final win in Madrid last year, where cameras caught the Reds captain embracing his dad on the side of the pitch with tears streaming down his face.
Brian overcame throat cancer after being diagnosed with the disease in 2013 to witness his son lifting the trophy after beating Tottenham.
And Henderson has now spoken out about a similar phone call he had with his dad behind closed doors after winning the Premier League title.
Liverpool players celebrated together in a hotel after having watched the game at Stamford Bridge, where Henderson called his dad.
“I spoke to my Dad, I think he had had a few wines, to be honest! He was quite emotional.
“Not much was being said, but he was over the moon we’d finally won the Premier League and was so happy for all of us.
"There have been ups and downs over the last few years and throughout my career. There are always going to be tough times in your career and your life.
“It’s about how you deal and react to those setbacks. You can use them as motivation to push yourself forward and want to improve.
“You need those setbacks in your career to become stronger as a player and a person also.”
After the Champions League triumph last year, an emotional Brian Henderson told Optus Sport: "When he was 10 I took him to see a Champions League final at Manchester United between the two Milans and he said to us, when they came out to the Champions League music, he said, 'dad I'm going to play there one day’.
"He's done it not once, but twice. And he's won one. I'm absolutely delighted for him.
"I think if he hadn't picked that trophy up today he would have had a bad, bad summer. But now he'll have a fantastic summer with the children.
"It's just very emotional, the tears come, you start shaking, you grab your wife, you grab your daughter-in-law, you grab anybody that's around you. I'm just so, so happy."