In this review, we examine the original obesity paradox phenomenon (i.e. in cardiovascular disease populations, obese patients survive better), as well as three other related paradoxes (pre-obesity, "fat but fit" theory, and "healthy" obesity). An obesity paradox has been reported in a range of cardiovascular and non-cardiovascular conditions. Pre-obesity (defined as a body mass index of 25.0-29.9 kg · m⁻²) presents another paradox. Whereas "overweight" implies increased risk, it is in fact associated with decreased mortality risk compared with normal weight. Another paradox concerns the observation than when fitness is taken into account, the mortality risk associated with obesity is offset. The final paradox under consideration is the presence of a sizeable subset of obese individuals who are otherwise healthy. Consequently, a large segment of the overweight and obese population is not at increased risk for premature death. It appears therefore that low cardiorespiratory fitness and inactivity are a greater health threat than obesity, suggesting that more emphasis should be placed on increasing leisure time physical activity and cardiorespiratory fitness as the main strategy for reducing mortality risk in the broad population of overweight and obese adults.