广西沿海铁路公司成立于2002年6月18日，该公司是在原南防铁路公司、钦北铁路有限责任公司、黎钦铁路有限责任公司基础上，实行资产重组，由广西地方铁路有限责任公司、柳州铁路局（现中国铁路南宁局集团公司）等6家股东发起成立的，具有独立法人地位，总资产30亿元，经营着广西沿海南宁至防城港、钦州至北海、钦州至钦州港、黎塘至钦州，共计约416公里的铁路。

公司总部位于广西壮族自治区南宁市明秀西路100-3号。

广西沿海铁路位于广西经济较发达的地区，背靠大西南，内连防城、钦州、北海三个港口，是大西南最便捷的出海通道。但广西沿海铁路在建设过程中，由于各线建设时间和投资主体不同，先后由南防、钦北、黎钦等铁路公司分别经营管理， 最后又委托南防铁路公司经营，皆因产权不清，权责不明，公司建设负债沉重，导致经营困难，更无力进一步完善沿海铁路网 。广西沿海铁路股份有限公司的成立，将有利于改变分散经营的状况，促进铁路与港口的协调和合作，提高广西地方铁路的竞争力，充分发挥其出海通道的作用，促进广西和西南地区经济的发展。

近4年来广西沿海铁路公司每年的货物发送量增幅超过20%。特别是2009年7月底以来，广西北部湾港口积港待运物资剧增，在铁道部大力支持下，南宁铁路局打响了疏港运输攻坚战，使该公司2009年完成货物发送量2881.36万吨，比上年增长33.2%，尽管如此，现有的铁路运输能力仍无法满足北部湾港口物资外运需求。

为了进一步加快北部湾地区铁路建设，使广西沿海铁路实现运输组织调度统一指挥，提高公司经济效益，最大限度提升广西北部湾运输能力，加速北部湾经济区开放开发，铁道部和广西签订了《关于加快推进广西铁路建设的会议纪要》，提出由南宁铁路局作为铁道部出资代表对广西沿海铁路股份有限公司进行增资扩股并实现控股。经过双方多次协调沟通，达成了对广西沿海铁路股份有限公司的股东、股本结构调整的共识。

3月12日广西沿海铁路股份有限公司第二届董事会第一次会议和股东大会的召开，标志着南宁铁路局作为铁道部出资代表正式对该公司进行控股。