Founded in May 2017, Africa Star Railway Operations Co., Ltd. is a subsidiary of China Road and Bridge Company(CRBC). The company's business scope is: mainly engaged in railway passenger transport and freight services. The representative project of the company is currently operated by the Mombasa-Nairobi Railway in Kenya.

Africa Star Railway Operation Company adhere to "become the main driver of Kenya's economic and social development" as the vision,uphold the values of "safety, efficiency, commitment, respect, integrity".