King nació como Edward Lewis Davis Milton en Talladega, Alabama. Sus padres eran músicos los dos: su padre tocaba la guitarra, y su madre era un cantante Evangelista. King aprendió los riffs de guitarra básica desde fuera de la ventana de los clubes locales de blues. Fue inspirado por el juego de Muddy Waters, Howlin 'Wolf y Little Walter. Se crió jugando al lado de Luther Allison, Magic Sam, Junior Wells, Eddie C. Campbell y Freddie King.
Se trasladó a Chicago en 1954, y por su corta estatura y la influencia de BB King en su guitarra le llevó a ser conocido como el pequeño Eddie King. Teniendo en cuenta un descanso al pequeño Mack Simmons, se registró por primera vez bajo la tutela de Willie Dixon y, en 1960, jugó en varias pistas grabadas por Sonny Boy Williamson II. También grabó con Detroit junior. También en 1960, King grabó un single, "Shakin 'Inside" respaldado con "Love You Baby", publicado por JOB Records.
Luego jugó de respaldo de la guitarra para Koko Taylor, un papel que él llevó a cabo durante dos décadas. Mas tarde formó Eddie King & the Kingsmen en 1969. Eddie King se trasladó a Peoria, Illinois, a principios de 1980. Desde principios de 1990, su grupo de respaldo se conoce como las the Swamp Bees, y su música incorpora Chicago blues, country blues, blues shouter, y soul music.
Su álbum debut, The Blues Has Got Me (1987), fue emitido por el sello discográfico con sede en Holanda, Black Magic, y posteriormente re-editado por Double Trouble. Se contó con una de sus hermanas, Mae Bee May, en las voces.
En 1997, Eddie King grabaría "Another Cow's Dead", que ganó una concesión de la Blues Music Award for Best Comeback Blues Álbum, y que fue organizado por Lou Marini.
