Boyce sloot zich op tienjarige leeftijd aan bij Aylesbury Athletic, de club uit zijn geboortestad. Op zijn vijftiende verliet hij Aylesbury Athletic voor Luton Town. Op 5 januari 1999 debuteerde Boyce bij Luton Town. In zes seizoenen speelde hij 185 wedstrijden voor the Hatters, waarin hij achtmaal het doel trof. In juli 2004 tekende hij als transfervrije speler een contract bij Crystal Palace. In twee seizoenen speelde hij 69 competitiewedstrijden voor the Eagles. Op 1 augustus 2006 tekende Boyce een vierjarig contract bij Wigan Athletic. Hij debuteerde voor die club op 19 augustus 2006 tegen Newcastle United. In juli 2009 tekende hij een nieuw contract dat hem tot 2012 aan de club verbond. In 2014 begon Boyce aan zijn negende seizoen bij Wigan.[1] Hij tekende in augustus 2015 een contract tot medio 2016 bij Blackpool. Dat lijfde hem transfervrij in nadat zijn verbintenis bij Wigan Athletic na negen jaar ten einde liep. In 2016 stopte hij. In augustus 2020 maakte Boyce een eenmalige rentree bij amateurclub Ashton Town.
Boyce is geboren in het EngelseAylesbury, maar zijn beide ouders zijn afkomstig uit Barbados. Daarom is hij gerechtigd om voor Barbados uit te komen. Hij maakte zijn interlanddebuut op 26 maart 2008 in de wedstrijd tegen Dominica. Hij speelde in september 2014 zijn zevende interland, een kwalificatiewedstrijd voor de CONCACAF Gold Cup 2015 tegen het Bonairiaans voetbalelftal.[2]