To examine the association of clinical, treatment, and dose parameters with late urinary toxicity after low-dose-rate brachytherapy (LDR-BT) for prostate cancer, we retrospectively studied patients with prostate cancer who underwent LDR-BT from January 2007 through December 2016. Urinary toxicity was assessed using the International Prostate Symptom Score (IPSS) and Overactive Bladder (OAB) Symptom Score (OABSS). Severe and moderate lower urinary tract symptoms (LUTS) were defined as IPSS ≥ 20 and ≥ 8, respectively; OAB was defined as a nocturnal frequency of ≥ 2 and a total OABSS of ≥ 3. In total, 203 patients (median age: 66 years) were included, with a mean follow-up of 8.4 years after treatment. The IPSS and OABSS worsened after 3 months of treatment; these scores improved to pretreatment levels after 18–36 months in most patients. Patients with a higher baseline IPSS and OABSS had a higher frequency of moderate and severe LUTS and OAB at 24 and 60 months, respectively. LUTS and OAB at 24 and 60 months were not correlated with the dosimetric factors of LDR-BT. Although the rate of long-term urinary toxicities assessed using IPSS and OABSS was low, the baseline scores were related to long-term function. Refining patient selection may further reduce long-term urinary toxicity.