Etholwyd Leighton i'r Cynulliad am y tro cyntaf ar 1 Mai 2003. Fe'i ganwyd yng Nghaerdydd, ac astudiodd ym Mhrifysgol Cymru, Bangor a Phrifysgol Sussex. Yn gyn-bennaeth materion cyhoeddus y BBC, mae'n darlithio yn Ysgol Newyddiaduraeth Caerdydd. Mae'n briod, gyda dau o blant, ac ef oedd cyd-sylfaenydd yr ymgyrch Ie dros Gymru.