The objectives of the present study are to observe and model physical damage induced by cyclic multiaxial (tension-torsion) loading of 316L stainless steel both at room temperature and at elevated temperature (600-degrees-C). Four types of experiments were carried out on thin tubular specimens: (a) continuous pure fatigue (PF) tests; (b) PF sequential tests with different sequences of push-pull and torsional loading; (c) creep-fatigue (CF) tests with superimposed hold time at maximum tensile strain; and (d) sequential tests involving sequences of PF and CF loadings. Optical microscopy and scanning electron microscopy (SEM) were used to study quantitatively the damage, in particular, to determine the orientation of cracks and to measure the kinetics of crack nucleation and crack growth. It is shown that in pure fatigue at 600-degrees-C, the classical crack initiation stage I is bypassed due to a strong interaction between cyclic plasticity, oxidation, and cracking. Intense slip bands act as diffusional short circuits, leading to the formation of external (Fe2O3) and internal ((FeCr)3O4) oxide scales. The orientation of the microcracks during initiation and propagation stages, which is strongly affected by oxidation effects, explains qualitatively the significant deviations observed in the sequential tests from the Miner linear damage cumulative rule. It is also shown that creep-fatigue damage, which involves intergranular damage, is a complex process rather than a simple superposition of fatigue and creep damage. A stochastic model based on a Monte-Carlo simulation is developed. This model, which accounts very well for the situations in which crack initiation and crack propagation are coplanar, includes damage equations based on quantitative metallographical observations. Damage is modeled as the continuous nucleation of a population of growing cracks which eventually coalesce to lead to final fracture. It is shown that this simulation is able to reproduce with a good accuracy the fatigue lives measured under multiaxial continuous and sequential tests.