Kidney stone symptoms often begin suddenly when a stone moves into the ureter, causing severe, wave-like pain in the back, side, or groin. Key symptoms include intense, sharp, or cramping pain, blood in urine, nausea, vomiting, fever, chills, and frequent or painful urination. Symptoms may vary by gender, with men sometimes experiencing discomfort in the scrotum and women in the labia.