A companhia de mercenários mantém sua sede na cidade de Volantis, onde faz serviços de milícia na cidade. O capitão da companhia é Vargo Clegane, um homem com uma barbicha que chega até o umbigo. A companhia tem tal nome devido suas vestimentas muito coloridas e chamativas. Os Saltimbancos são formados por trinta homens entre eles arqueiros, lanceiros, espadachins e cavaleiros, além de alguns personagens curiosos: um bufão psicopata; um sacerdote excomungado por quebra dos votos e um curandeiro acusado de necromancia.
Outra peculiaridade da companhia são as montarias exóticas. A maioria monta em cavalos pampas ou em zebras, já alguns preferem touros treinados como montaria.
O estandarte dos Saltimbancos Sangrentos é a cabeça de um bode, sendo que o apelido de Vargo Clegane é Lorde Cabra.