A non-linear relationship is one where the change in one variable does not result in a proportional or constant change in another variable, often visualized as a curve rather than a straight line on a graph. These relationships are common in real-world data and require specific models, such as polynomial or exponential functions, to accurately capture their complexity.