Flexible thermoelectric power generators fabricated by evaporating thin films on flexible fiber substrates are demonstrated to be feasible candidates for waste heat recovery. An open circuit voltage of 19.6 μV K per thermocouple junction is measured for Ni–Ag thin films, and a maximum power of 2 nW for 7 couples at ΔT = 6.6 K is measured. Heat transfer analysis is used to project performance for several other material systems, with a predicted power output of 1 μW per couple for Bi2Te3/Sb2Te3-based fiber coatings with a hot junction temperature of 100 °C. Considering the performance of woven thermoelectric cloths or fiber composites, relevant properties and dimensions of individual thermoelectric fibers are optimized.