Boyd firmó su primer contrato profesional con el Kilmarnock el 25 de agosto de 1999 y debutó en la última jornada de la temporada 2000/01 contra el Celtic.