Static and stationary regular black holes are examined under a minimal set of requirements consisting of (i) the existence of a well defined event horizon and (ii) the weak energy condition for matter sourcing the geometry. We perform our analysis by means of the gravitational decoupling approach and find hairy solutions free of curvature singularities. We identify the matter source producing a deformation of the Minkowski vacuum such that the maximum deformation is the Schwarzschild solution for the static case, and the Kerr metric for the stationary case.