Flexible composites which are ballistic and stab resistant. The composites are formed from at least one, and preferably a plurality of, fibrous layer comprising a network of high tenacity fibers. A stack of a plurality of fibrous layers is consolidated in a desired pattern over a substantial portion of its surface area which results in areas which are consolidated and areas that are unconsolidated. The unconsolidated areas provide flexibility to the overall composite structure and the structure is resistant to ballistic projectiles and/or sharp objects. Body armor formed from the composites is comfortable to wear and reduces the degree of trauma to the wearer as a result of impact by the ballistic projectile or sharp object.