In this paper, we evaluate the outage probability (OP) of a cognitive relay network operating over generalized fading channels, modeled by the generalized-K and generalized-gamma distributions. In particular, secondary users, based on the underlay approach, cooperate employing decode-and-forward protocol, satisfying in any case an interference constraint on the primary destination users. The derived results include exact expressions as well as approximated ones for high values of the maximum allowed transmitted power. Numerical evaluated results show that the OP of cognitive relay networks is highly related with the fading/shadowing channel conditions as well as interfering constraints, with the latter resulting in higher OP compared to the conventional relaying systems.