La empresa fue organizada en Inglaterra en nombre de Paraguassú Steam Tram-Road Company Limited y en Brasil por el nombre Estrada de Ferro do Paraguassú, quebrando en 1870.
[3][4] La segunda concesión fue dada al ingeniero inglés Hugh Wilson que firmó, el 26 de septiembre de 1872, con el Presidente de la Provincia de Bahía Joaquim Pires Machado Portela, un contrato comprometiéndose a asumir la obra fallida y organizar una nueva empresa.
La empresa fue organizada en Inglaterra con el nombre Brazilian Imperial Central Bahia Railway Company Limited y en Brasil con el nombre Companhia Anonyma da Imperial Estrada de Ferro Central da Bahia, siendo autorizada a funcionar por medio del Decreto Imperial n.º 6.094, de 12 de enero de 1876.
[4] Bajo el control de la Brazilian Imperial Central Bahia Railway Company Limited, el ferrocarril fue construido en siete etapas.
En 1935, se produce el abandono (extinción) del Ferrocarril Central de Bahía, por determinación del presidente Getúlio Vargas, siendo transferido el patrimonio a Tráfico Férreo Federal del Este Brasileño S/A (VFFLB).