公司前身是于一九九六年成立的广东湘记物资贸易公司，业务主要以建材为主，以经营部的形式对外发生业务关系（挂靠于广铁经济实业发展公司）。于一九九八年一月正式注册成立广东中铁物资有限公司，业务以电力燃煤为主，以其他项目为辅；以广东省为主，以其他省为辅；以船煤供应为主，以火车直达煤为辅。