King játszott a zenekar első három albumán: az 1973-as (Pronounced Leh-nerd Skin-nerd), az 1974-es Second Helping és az 1975-ös Nuthin’ Fancy című lemezeken. A leghíresebb a Second Helping “Sweet Home Alabama” című dalának társszerzője – ő számolja az “1, 2, 3”-at a dal intrójában -, amely a “Free Bird”-el együtt a zenekar szinonimájává vált.
A Ronnie Van Zant énekessel való összetűzés után King, belefáradva a Skynyrd-drámába és a verekedési hajlamba, 1975-ben kilépett a zenekarból, és az esetet részletesen elmesélte az If I Leave Here Tomorrow című nagyszerű új dokumentumfilmben: A Film About Lynyrd Skynyrd.
Népszerű a Rolling Stone-on
“Én vagyok a hippi Dél-Kaliforniából. Nem bírom az erőszakos részt” – mondta King, elmesélve, hogy egy elszakadt húr egy pittsburghi koncerten hogyan váltotta ki belőle a szeszélyes Van Zant haragját. “Ronnie-t és a gitáros roadie-t, aki kicserélte a húrjaimat, börtönbe zárták Ann Arborban. Nem érkeztek meg … csak 10 perccel a fellépésünk előtt. Régi húrokkal kellett játszanom, és a ‘Free Bird’ alatt eltört két húr. Utána Ronnie lovagolt rajtam, és kigyulladt egy villanykörte, és azt mondtam: “Ez az!”. Visszamentem a szobámba, összepakoltam a cuccaimat és elmentem.”
King az If I Leave Here Tomorrow egyik csúcspontja, aki egy kaliforniai kívülállóként első kézből nyújt éles betekintést a déli zenekarba. A Pronounced album borítóján King a jobb szélső képen látható, kissé elszakadva a csapattól.
Gary Rossington gitáros, a ma is turnézó Lynyrd Skynyrd egyetlen eredeti tagja, a dokumentumfilmben King távolságtartó, üzleties természetéről viccelődött. “Megállt, vett 100 dollár értékű Slim Jim-et, és egy aktatáskában tartotta, és egy-két órát vezetve, ha megéheztél, eladta nekünk, és megháromszorozta az árát” – mondta.”
King halála után Rossington nyilatkozatot adott ki. “Most értesültem Ed haláláról, megdöbbentem és elszomorodtam” – mondta. “Ed a testvérünk volt, és egy nagyszerű dalszerző és gitáros. Tudom, hogy újra együtt lesz a többi fiúval a Rock and Roll Mennyországban. Gondolataink és imáink a családjával vannak.”
Kinget 2006-ban a Lynyrd Skynyrd tagjaként beiktatták a Rock and Roll Hall of Fame-be.