Women with pelvic floor complaints experience restrictions and distress in their daily, social, and sexual functioning, and their intimate relationships. We interviewed forty-eight women to unravel differences between women receiving and not receiving pelvic physical therapy and between pregnant, parous, and nulliparous women in preparation for theory development. We analyzed data in a mixed-method design using NVivo and Leximancer. Sexual dysfunction, relationship dynamics, the nature and severity of restrictions and distress, and coping strategies appear to vary between women receiving and not receiving therapy. Specific combinations of restrictions and distress are present in pregnant, parous, and nulliparous women, and might influence women's decision to seek help.