What type of cloud is this?
These are mammatus clouds. The signify instability (via negative buoyancy, convective mixing, entrainment or other sources) at the cloud base which causes the bulbous udder-like structure. As in your case they can often be observed in association with strong convection.