KKR Nordjylland består af alle borgmestre fra kommunerne i regionen og et antal kommunalbestyrelsesmedlemmer, der er valgt således, at sammensætningen af KKR Nordjylland samlet set afspejler stemmefordelingen ved kommunevalget den 17. november 2009 i de 11 nordjyske kommuner.
I valgperioden 2010-2014 er der i alt 36 medlemmer i KKR Nordjylland.