Bisphenol A (BPA) is ubiquitous in the environment and can cause human health risks; therefore, its efficient removal from the environment is an essential issue. Catalytic degradation of BPA in heterogeneous Fenton oxidation system (HFO) is of great concern; however, trials for improving the reactivity of HFO are needed. The impacts of Fe precursors and crystalline structure of Fe oxides on the reactivity of FeOx-based carbon composites (FeCC) and their efficient catalytic degradation of BPA have not yet been explored. Also, the promoting effect of different natural organic acids (NOAs) on the degradation mechanisms of BPA using FeCC in HFO has not yet been verified. Therefore, five FeOx-carbon (biochar; BC) composites i.e. FeCl3@BC, FeCl2@BC, FeNO3@BC, Fe2(SO4)3@BC, and FeSO4@BC derived from different Fe salt (e.g. FeCl3, FeCl2, FeNO3, Fe2(SO4)3, and FeSO4, respectively) were prepared, characterized using advanced techniques, and used as catalysts for BPA degradation in HFO, as affected by NOAs addition. FeCl3@BC showed the highest BPA degradation efficiency (˃ 99.9 %), within 1 min; while it was <20 %, within 10 min, for all FeCC, particularly FeSO4@BC (<10 %). BPA degradation using FeCl3@BC was ˃ 99.9 % at pH = 3, 38.5 % at pH = 5, and <1.0 % at pH = 7–9. Addition of NOAs significantly improved the efficiency of FeSO4@BC for BPA degradation under a wide range of pH (3–9). The complexation and reduction capacities of NOAs significantly promoted the Fe3+/Fe2+ cycle, improving the degradation efficiency of BPA. Four types of reaction intermediates (C15H16O3, C15H16O4, C9H12O3, C9H10O4) were generated during degradation. This work sheds lights on development of FeCC for BPA catalytic degradation.