Peter Grant menajerliğinde aynı isimli ilk albümlerini aynı zamanda Led Zeppelin'in plak şirketi olan Swan Song'tan çıkarmışlardır. Paul Rodgers 1972 yapımı Robert Benton yönetmenliğindeki Bad Company isimli western filminden esinlenerek gruba bu adı vermiştir. Grup İngiliz olmasına rağmen Amerikan tarzı şarkılar yapmışlardır. İlk dört albümleri dikkate değerdir. Paul Rodgers'ın gruptan ayrılıp tekrar Free'ye dönmesi üzerine Brian Howe ile çalışmışlar ama ilk zamanlarki kadar başarılı olamamışlardır. Howe'dan sonra iki vokal daha değiştiren grup tekrar Paul Rodgers ile yoluna devam etmektedir.