High flux composite hollow fiber membranes for brackish water desalination based on the interfacial polymerization of a cross-linked polyamide salt rejecting layer onto a semi-permeable hollow fiber support have been developed. These hollow fiber membranes exploit the advantages of using a thin-film composite reverse osmosis membrane (higher flux and salt rejection) with the higher surface area/volume ratio of hollow fiber membrane elements. The composite hollow fiber membranes were prepared by coating a polysulfone hollow fiber with a polyamide salt rejecting layer based on the interfacial polymerization reaction between m-phenylenediamine and trimesoyl chloride/isophthaloyl dichloride. The RO figures-of-merit of these composite polyamide hollow fiber membranes were evaluated for the desalination of a synthetic brackish water feed (2,000 ppm NaCl) at 225 psi over a 60 hour period. After an initial break-in period in which the flux declined 30% due to membrane compaction, the stabilized RO figures-of-merit for these hollow fiber membranes were a water flux of 280 L/m2·day and a salt rejection of 99.1%. Based on the water flux and packing density of the membrane, it is estimated that the stable production of potable water of a hollow fiber membrane element containing these composite membranes will be between 20 and 30% greater than that of a similarly sized spiral wound brackish water membrane element.