We report on a case of a two-year-old male dog, breed chow-chow, who suffered from urethral fistula as a result of ureterolithiasis. The urethral defect was identified intraoperatively with methylene blue. An autologous regenerative approach was combined with surgical closure of the defect, due to the well-known healing issues of the urethral wall in such conditions. A part of abdominal fat tissue was dissected to produce microfragmented adipose tissue containing mesenchymal stem cells, which was combined with platelet-rich plasma. The final product was applied in the area around the urethral defect closure. One month after the procedure, healing was confirmed with positive-contrast cystography. This therapeutic approach yielded success, and the follow-up period of one year was uneventful. The observed positive outcome of this approach in the canine model may be considered as a starting point for investigating the translational potential of the treatment in human medicine.