The full-back put pen to paper on the deal at Melwood on Thursday having firmly established himself as a regular in the manager’s starting line-ups since his transfer from Hull City in July 2017.
Watch: Andy Robertson on new LFC deal
“I think of all the contract renewals I have been involved with, this one was done in almost record time,” Klopp told Liverpoolfc.com. “It’s fair to say Robbo didn’t hesitate for even a second when we spoke about extending his stay at our club for longer.
“I remember when we signed him back in the summer of 2017, I spoke a lot about ‘his story, his journey’ and how much I loved it and thought it pointed to the type of person and player he would be for us. He has exceeded these expectations.
“He might be from Glasgow originally, but everything about him screams Liverpool.
“It has been fantastic to see him grow, develop and improve. It was not the easiest of starts for him maybe, because we are blessed with another fantastic left-back in Alberto Moreno. He had to be patient - he had to be ready when his chance came and his progression since is an example to any player joining us.
“Everyone knows about his personality, on and off the pitch, but maybe we are guilty at times of overlooking his quality. Ask those who play against him - be it matchday or training - and they speak about his technical and tactical qualities, just as much as his character and heart.
“Our supporters have fallen in love with him, he has fallen in love with them - and both he and his amazing young family are very much at home in Liverpool.
“It’s fantastic this will now be their home for even longer.”
Get the new white colourway of the official 2018-19 New Balance training range at liverpoolfc.com/store from 9am GMT on January 18.