There are several ways to relieve severe lower back pain quickly, including applying heat or ice to painful areas, taking over-the-counter pain medications, doing gentle stretches and exercises, and seeking professional medical treatment.