Formé en 1988 par les frères Conte avec le chanteur Kyf Brewer originaire de Baltimore et faisant parti du groupe The Ravens. Company of Wolves jouent dans des clubs comme le CBGB's et the Limelight à NY et signe chez Polygram. Sur leur premier album éponyme, Frankie Larocka (Bon Jovi, David Johansen, Bryan Adams, John Waite) assure les parties de batterie. Il a ensuite été remplacé par Ken Hickey (ex Pat Travers, Blackjack et Benny Mardones). En 90/91, Company of Wolves ouvre sur la tournée Américaine des Electric Boys. Alors que Kyf Brewer sort un album solo sur son propre label "Ryf", les frères Conte forment le groupe Crown Jewels. En 2005, Steve Conte rejoint le groupe punk the New York Dolls.