Nel 2008, all'età di vent'anni, Kenny compie il salto di qualità, venendo selezionato al posto di Ross Edgar come elemento del terzetto britannico impegnato nella gara di velocità a squadre ai Giochi olimpici di Pechino. La squadra, completata dai ben più esperti Chris Hoy e Jamie Staff, stabilisce il record del mondo nelle qualificazioni (42"950) e si aggiudica poi la medaglia d'oro superando in finale la Francia. Kenny in quei Giochi partecipa anche alla prova della velocità: conquisterà l'argento, battuto in finale da Chris Hoy. Per i risultati conseguiti nel 2009 viene nominato Membro dell'Ordine dell'Impero Britannico.