แอนดี้ คิง เริ่มต้นเส้นทางกับเลสเตอร์ ซิตี้ ตั้งแต่ปี 2004 ก่อนขึ้นทีมชุดใหญ่ในปี 2006 และเป็นกำลังหลักพาทีมคว้าแชมป์ ลีกวัน ฤดูกาล 2008/09, เดอะ แชมเปียนชิพ 2013/14 และพรีเมียร์ลีก 2015/16 ซึ่งเป็นนักเตะคนเดียวที่คว้าถ้วยรางวัลกับสโมสรเดียวครบทั้ง 3 ลีก
หลังแขวนสตั๊ดในปี 2024 แอนดี้ คิง ผันตัวสู่สายโค้ชในสโมสรเลสเตอร์ ซิตี้ เริ่มจากรุ่น U18 ก่อนจะมีบทบาทในทีมชุดใหญ่ตั้งแต่ พรีเมียร์ลีก 2024/25 และเดอะ แชมเปียนชิพ 2025/26 ซึ่งในฤดูกาลนี้นอกจากที่เขาจะเป็นทีมงานโค้ชของ มาร์ตี ซิฟวนเตส และแกรี่ โรเว็ตต์ เขายังคุมทีมรักษาการไป 4 นัด แบ่งเป็น 3 นัดในลีก และอีก 1 นัดเอฟเอคัพ อีกด้วย
และในฤดูกาลหน้า 2026/27 ที่เลสเตอร์ ซิตี้ จะลงไปเล่น ลีกวัน หาก แอนดี้ คิง ยังคงได้เป็นส่วนหนึ่งของการร่วมฟื้นฟูสโมสร เขาจะได้สัมผัสครบทั้งสามลีกทั้งในฐานะนักเตะและทีมงานสต๊าฟฟ์โค้ช
