Robertson spilte for og Hearts, før han ble hentet til Liverpool sammen med John Walker, av manager Tom Watson for £350 i mars 1898. Dette var ny overgangsrekord for klubben på dette tidspunktet.