 Rutherford scored the winning goal on his League of Ireland debut for Shels on 4 October 1991 at Tolka Park.He is one of the select group of players to have played for all of Dublin's Big 4 clubs – Shelbourne, Bohemians, Shamrock Rovers, St. Patrick's Athletic.His previous clubs include Shrewsbury Town, Birmingham City F.C., Newry Town and Longford Town.