Textile patch antennas of simple rectangular, triangular, and circular shape, for operation in the 2.4–2.5 GHz free industrial, scientific, and medical (ISM) band, are designed in this paper. Thirty-six patch antenna prototypes have been fabricated by engaging different patch geometries, patch materials, and substrate materials. Each patch antenna is designed after optimization by a genetic algorithm, which evolves the initial dimensions and feeding position of the prototype’s microstrip counterpart to the final optimal geometrical characteristics of the wearable prototype (with the originally selected shape and materials). The impact of the design and fabrication details on antenna performance were thoroughly investigated. Graphene sheet patches were tested against conductive fabric and copper sheet ones, while denim and felt textile substrates were competing. The comparative study between a large number of different graphene, all, and copper textile prototypes, which revealed the excellent suitability of graphene for wearable applications, is the main contribution of this paper. Additional novelty elements are the compact, flexible, and easy-to-fabricate structure of the proposed antennas, as well as the use of state-of-the-art conductive materials and commercially available fabrics and the extensive investigation of many prototypes in various bending conditions. Simulations and measurements of the proposed antennas are in very good agreement. All fabricated prototypes are characterized by flexibility, light weight, mechanical stability, resistance to shock, bending and vibrations, unhindered integration to clothes, low-cost implementation, simple, time-saving, and industry-compatible fabrication process, and low specific absorption rate (SAR) values (computed using rectangular and voxel models); the graphene prototypes are additionally resistant to corrosion, and the circular ones have very good performance under bending conditions. Many antenna prototypes demonstrate interesting characteristics, such as relatively wide bandwidth, adequate gain, firm radiation patterns, coverage of the ISM band even under bending, and very low SAR values. For example, the circular graphene patch (with 55.3 mm diameter attached upon a 165.9 × 165.9 mm) felt substrate CGsF1 prototype accomplishes 109 MHz measured bandwidth, 5.45 dBi gain, 56% efficiency, full coverage of the ISM band under bending, and SAR less than 0.003 W/Kg.