Fe-based amorphous composite coatings added with graphite are fabricated on 304L stainless steel surface by laser cladding with the addition of graphite. The effects of the added graphite on the microstructure and property of these coatings are studied. The results show that the coatings without graphite addition are composed of α-Fe, boron-containing phases (Fe23B6, CrB) and γ-(Ni, Cr, Fe) phases, and the volume fraction of the amorphous phase is 35.9%. However, in those with graphite addition, the new carbon-containing phases (Fe3C and Cr7C3) are formed, and the volume fraction of the amorphous phase is increased to 41.6%. The bond zones of coatings without graphite addition are evenly distributed by irregular granular phases and the cladding layers have a rice-like shape. The bond zones of coatings with graphite addition exhibit cellular dendrites, and the cladding layers have a needle-like crystal structure where dark gray spherical particles are embedded. The average microhardness of the cladding layers before or after graphite addition is 792.2 HV and 968.7 HV, respectively.