Boyd begon met het spelen van betaald voetbal bij Kilmarnock, waar hij 5,5 seizoen voor uitkwam. In het laatste half jaar van zijn Kilmarnock-tijd, scoorde hij vijftien goals in negentien wedstrijden. In januari 2006 maakte hij de overstap naar Glasgow Rangers, waarvoor hij vijf jaar speelde. Toen Boyd er in de zomer van 2010 transfervrij werd, stapte hij als Schots topscorer aller tijden (in de competitie) over naar het Engelse Middlesbrough. Voor Kilmarnock en Rangers scoorde de spits 164 competitiedoelpunten, waarmee hij het oude record van 158 van Henrik Larsson brak[1]. Na omzwervingen in Engeland, de Verenigde Staten en Turkije, keerde hij in 2012 terug bij Kilmarnock. Na twee seizoenen vertrok hij naar Rangers FC, maar al na één seizoen keerde hij opnieuw terug bij Kilmarnock.