Rutherford spent most of her youth career at Millwall's Centre of Excellence, playing for Millwall's youth teams. Rutherford made her senior debut at 16 playing for Millwall Lionesses during the 2017 FA WSL 2 Spring Series. She finished the Spring Series as joint top scorer for the Lionesses with three goals in six appearances and was named the club's Young Player of the Year. During the following 2017–18 season she was named an FA WSL 2Breakout Star.