Andy King występuje na pozycji środkowego pomocnika. Posiada obywatelstwo angielskie oraz walijskie. Pierwsze piłkarskie kroki stawiał w młodzieżowych zespołach Chelsea. W wieku 16 lat trafił jednak do Leicester City. Po trzech latach zadebiutował w pierwszej drużynie, której barwy reprezentuje do dnia dzisiejszego. W 2009 roku po raz pierwszy zagrał dla seniorskiej reprezentacji Walii.