Weak bonds usually make macromolecules stronger; therefore, they are often used to enhance the mechanical strength of polymers. Not enough studies have been reported on the use of weak bonds in flame retardants. A water-soluble polyelectrolyte complex composed of polyethyleneimine (PEI), sodium tripolyphosphate (STPP) and melamine (MEL) was designed and utilized to treat bio-based polyamide 56 (PA56) by a simple three-step process. It was found that weak bonds cross-linked the three compounds to a 3D network structure with MEL on the surface of the coating under mild conditions. The thermal stability and flame retardancy of PA56 fabrics were improved by the controlled coating without losing their mechanical properties. After washing 50 times, PA56 still kept good flame retardancy. The cross-linking network structure of the flame retardant enhanced both the thermal stability and durability of the fabric. STPP acted as a catalyst for the breakage of the PA56 molecular chain, PEI facilitated the char formation and MEL released non-combustible gases. The synergistic effect of all compounds was exploited by using weak bonds. This simple method of developing structures with 3D cross-linking using weak bonds provides a new strategy for the preparation of low-cost and environmentally friendly flame retardants.