The theory and working principle of fabric phase sorptive extraction (FPSE) is presented. FPSE innovatively integrates the benefits of sol–gel coating technology and the rich surface chemistry of cellulose/polyester/fiberglass fabrics, resulting in a microextraction device with very high sorbent loading in the form of an ultra-thin coating. This porous sorbent coating and the permeable substrate synergistically facilitate fast extraction equilibrium. The flexibility of the FPSE device allows its direct insertion into original, unmodified samples of different origin. Strong chemical bonding between the sol–gel sorbent and the fabric substrate permits the exposure of FPSE devices to any organic solvent for analyte back-extraction/elution. As a representative sorbent, sol–gel poly(ethylene glycol) coating was generated on cellulose substrates. Five (cm²) segments of these coated fabrics were used as the FPSE devices for sample preparation using direct immersion mode. An important class of environmental pollutants—substituted phenols—was used as model compounds to evaluate the extraction performance of FPSE. The high primary contact surface area (PCSA) of the FPSE device and porous structure of the sol–gel coatings resulted in very high sample capacities and incredible extraction sensitivities in a relatively short period of time. Different extraction parameters were evaluated and optimized. The new extraction devices demonstrated part per trillion level detection limits for substitute phenols, a wide range of detection linearity, and good performance reproducibility.