Non-planar solid-fluid-solid interfaces under stress are very common in many industrial and natural materials. For example, in the Earth's crust, many rough and wavy interfaces can be observed in rocks in a wide range of spatial scales, from undulate grain boundaries at the micrometer scale, to stylolite dissolution planes at the meter scale. It is proposed here that these initially flat solid-fluid-solid interfaces become rough by a morphological instability triggered by elastic stress. A model for the formation of these unstable patterns at all scales is thus presented. It is shown that such instability is inherently present due to the uniaxial stress that promotes them, owing to the gain in the total elastic energy: the intrinsic elastic...