Boyd startet karrieren sin i Kilmarnock. Han debuterte i 2001 i den siste kampen i året mot storklubben Celtic FC. Året etter fikk han nye sjanser hos den nye manageren og scoret fem mål i sesongen 2001–2002.