Le groupe se forme en 1983 à l’instigation du célèbre batteur Carmine Appice après qu’il ait rencontré le chanteur Mark Free. En compagnie du guitariste Earl Slick, King Cobra enregistre quelques titres et se fait signer par Capitol Records surtout à cause de la renommée d’Appice. En 1984, le groupe enregistre son premier album et Carmine Appice embauche de nouveaux musiciens. L’année suivante, l’album "Ready To Strike" sort et obtient un succès mérité car il est excellent. En 1986, c’est l’album "Thrill Of A Lifetime" qui cartonne à son tour. Malheureusement, la poigne de fer de Carmine Appice fait que les changements de personnel deviennent monnaie courante au fil des mois. En 1987 c’est le chanteur Mark Free qui s’en va à son tour suite à des divergences quant à la production du troisième album. Après cet insuccès, Carmine Appice stoppe le groupe et rejoint John Sykes au sein de Blue Murder.