A braid-reinforced composite hollow fiber membrane is disclosed. The braid-reinforced composite hollow fiber membrane comprising a reinforcing material of a tubular braid and a polymer resinous thin film coated on the surface of the tubular braid according to the present invention is characterized in that: the tubular braid comprises multifilaments made of monofilaments having a crimp rate of 2 to 40%, and the peeling strength of the tubular braid and a polymer resinous thin film coated on the surface thereof is 1 to 10 MPa. In the composite hollow fiber membrane, the crimp rate of the monofilaments constituting the tubular braid of the reinforcing material is 2 to 40%, thus the surface area of the tubular braid contacted with the polymer resinous thin film is increased. Thus, the peeling strength of the tubular braid and the polymer resinous thin film coated on the surface thereof is excellent.