Foi fundada por Aegor Rivers, dito Açamargo, um dos bastardos de Aegon IV, depois que fugiu de [[Westeros]] com os dois filhos do irmão, [[Daemon Blackfyre]], ao fim da Primeira [[Rebelião Blackfyre]]. Para impedir que as forças da [[Casa Blackfyre]] se dissipassem, já que os senhores e cavaleiros exilados foram se juntando a diversas companhias de mercenários, Aegor fundou sua própria empresa de mercenários. Desde então, eles tem lutado principalmente nas Terras Disputadas. A Companhia Dourada é conhecida por ser formada principalmente por exilados de Westeros e filhos de exilados.
Durante a [[Guerra dos Reis de Nove Moedas]], a Companhia Dourada era liderada por [[Maelys Blackfyre]], dito o Monstruoso, e foi derrotada nos Degraus pelas forças de [[Aegon-V-targaryenTargaryen|Aegon, o Improvável]] V.
Seu grito de guerra é uma homenagem ao seu fundador: