The train containing 10,426t of coal was sold under a spot arrangement with BCC's 50:50 marketing joint venture with M Resources.
Another three trains, roughly 30,000t of Broadmeadow East coal, are scheduled to head to DBCT in the coming week.
Initial sales are being completed on a train-by-train basis through Fitzroy's Carborough Downs facilities during the ramp-up phase while BCC's own train load out facility at the Burton Complex is being refurbished.
Broadmeadow East is the first pit to come on line as part of BCC's greater Burton Complex in the Bowen Basin.
It is BCC's second operating mine, following first production and sales from the Bluff mine in June.
Coal production began in the Broadmeadow East pit in July and is expected to ramp up to steady-state production of between 800,000t per annum and 1.1 million tonnes per annum run-of-mine in the December quarter.
A 140,000t shipment of Broadmeadow East coal is planned for late December.
BCC managing director and chief executive officer Gerhard Redelinghuys said the first coal shipment from Broadmeadow East was another significant achievement for the company.
"Having two mines producing in different parts of the Bowen Basin and using alternative infrastructure, spreads risk brought on by the unseasonal wet weather," he said.
"It also demonstrates the company's technical ability by bringing two mines into production in one year, while simultaneously refurbishing the Burton Complex."
Redelinghuys said Broadmeadow East had essentially been a "paddock" in May that was turned into a revenue generating operation within five months.
"It is a marvellous achievement for the company, demonstrating our ability to move quickly and overcome obstacles as we ramp up to our production target of 5 million tonnes of run-of-mine coal per annum by 2024," he said.