Efter sju år i Ljungskile och ett par säsonger i engelska Sittingbourne FC var det slutligen någon som upptäckte hans storhet. 2006 fick han chansen att spela allsvenskt. Kenny Pavey tog den, blev omedelbart ordinarie och publikfavorit. 19 allsvenska matcher och tre mål hade blivit fler om inte en skada inneburit ett för tidigt slut på den allsvenska premiärsäsongen.
Kenny Pavey är född i London och har Affenley FC som moderklubb. Större delen av tiden fram till 16 års ålder spelade han både för Affenley och favoritlaget Millwall. 1995 gick han över till Sittingbourne FC och två år senare gjorde han debut i A-laget, som spelade i Dr Martens Premier - motsvarande sjättedivisionen i England.
2000 flyttade han till Sverige, fick vara med när Ljungskile åkte ur Superettan och året efter vann division två men gick miste om uppflyttning efter kvalförlust mot Ängelholm. Efter ett spelledigt 2002 var han tillbaka i LSK 2003, spelade upp laget till Superettan året efter och var med även 2005 när Ljungskile som nykomling slutade på en överraskande fjärdeplats efter uppflyttade trion AIK, Öster och GAIS. Totalt blev det två säsonger i Superettan, 43 matcher och sex mål. Efter sju år i Ljungskile och två säsonger på engelsk amatörnivå var det dags att göra allsvensk debut. AIK imponerades av honom som motståndare i Superettan och fick nytta av honom som medspelare i den allsvenska comebacken. Kenny slog sig in på AIK:s mittfält redan från start, spelade 19 av de 20 första matcherna (avstängd i en), presterade tre mål (bland annat en hörna direkt i mål) och sex målgivande passningar innan han i höstderbyt mot Hammarby tvingades lämna planen skadad och fick ägna resterande del av säsongen åt att följa laget från läktarplats.