• Fe-based BMGCs with high strength and record-breaking ductility was fabricated via LAM technique. • An appropriate amount of stainless steel can effectively ductile the Fe-based BMG without seriously sacrificing strength. • Dual-phase structure was achieved by simply transporting the second phase into laser molten pool in the form of powder during LAM process. Laser additive manufacturing (LAM) is a promising technology for processing bulk metallic glass (BMG) with freeform geometries or unlimited size. However, the inherently brittle Fe-based BMGs produced by LAM have always been plagued by the micro-cracking induced by the large thermal stresses during the LAM process. To solve this dilemma, 316L stainless steel (SS) with excellent toughness and similar elemental composition was carefully selected as the second phase to form Fe-based BMG composites (BMGCs). The obtained Fe-based BMGCs are equipped with a heterogeneous structure, i.e., the 316L SS phase is wrapped by the metallic glass and forms a unique "fishbone" structure with a micron - scale. Excitedly, the special structure nicely improves a plastic strain of the Fe-based BMGC with a strength of 2355 MPa to ∼17%, achieving a record-breaking achievement among Fe-based amorphous with critical dimensions over 1mm.