L'anno successivo Robertson mantiene il posto da titolare, dimostrandosi uno dei migliori terzini sinistri della Premier League e formando una delle migliori coppie di terzini d'Europa assieme all'inglese Trent Alexander-Arnold. In campionato Robertson fornisce 12 assist, registrando un nuovo record in Premier League per un difensore, ed assieme ad Alexander-Arnold (11 assist), con 23 assist totali, forma la prima coppia di difensori di una stessa squadra a raggiungere più di 10 assist ciascuno a testa in una stessa stagione. Al termine di una stagione da record per il Liverpool, che totalizza 97 punti in campionato arrivando però secondo dietro al Manchester City, Robertson viene inserito nel migliore 11 della stagione. In Champions League Robertson parte titolare in tutti gli incontri disputati dal Liverpool, ad eccezione dell'andata dei quarti di finale contro il Porto in conseguenza di una squalifica. Il 1 giugno 2019 è titolare, giocando tutti i 90 minuti, nella finale di Madrid contro il Tottenham, diventando così campione d'Europa in seguito alla vittoria del Liverpool per 2-0.