The present invention relates to flame and heat resistant stretch fabrics with improved durability. The stretch fabrics comprise crosslinked polyolefin elastic fibers which may be combined into a core spun yarn with inherently flame resistant fibers. The elastic fibers or yarns can be conveniently formed into fabrics using well-known techniques such as, for example, warp or weft weaving or by using co-knitting techniques with other flame resistant fibers or yarns. Such fabrics are useful in various durable or repeated-use fabric applications such as, but not limited to, clothing (in particular protective garments), and upholstery.