A lack of gravitational waves would mean information can travel infinitely fast, a Lorentz violation. There's no evidence in QM (or anywhere, really) that this is true.
Now imagine you pick up a heavy object (the Earth, say) and wave it back and forth. Can you see how the spreading gravitational influence manifests itself as a wave?