Robertson scored his first goal since May 2022 also against Wolves with five minutes left before Harvey Elliotts shot deflected in off Hugo Bueno in stoppage time.
It capped a comeback started by Cody Gakpos second-half equaliser and extended Liverpools unbeaten run in the Premier League, stretching back to last season, to 16 games.
They finished fifth last season, 22 points adrift of champions Manchester City but Robertson welcomed the clean slate.
Its a new start. Weve got a lot of new players, kind of a new way of playing and things like that. So I think we just feel free, he told the clubs official website after a fourth straight win.
Weve got good, exciting young players that sometimes you could probably see that in the first half where it was time to just put the foot on the ball and we were still maybe trying to force it.
Then in the second half, they just came out, played with no fear and we made really good substitutions. Darwin caused problems, Harvey caused problems and Luis Diaz comes on at half-time.
So, weve got a strong squad, weve still got players obviously missing with Trent and Thiago.
They werent in the squad so we can only get stronger. But if we keep everyone fit, we believe that weve got a squad that can compete, and we need to keep on showing that.
Hwang Hee-chan gave Wolves an early lead and the hosts dominated the majority of the first half, with Matheus Cunha missing a golden chance to double their lead.
Defeat means Gary ONeils side have lost four of their opening five league games, despite promising performances under the new head coach.
Like the coach said after the game against Manchester United, we cannot perform at this kind of level and have this kind of game the first half we dominated the game and get out of it with zero points, Pedro Neto told the clubs official website.
Were feeling it a lot, but we have to continue to work, we have to take points. We have to continue to do these first halves and take what we did in the first half into the second half.