Claire Johnson, 50, and Mark Gaffey, 51, met in 2012 after their Labrador-Retrievers Venice and Rodd fell in love.
The pair guided their owners through the service in Barlaston, Stoke-on-Trent, yesterday and even acted as ring- bearers, the BBC reported today.
Johnson said she had "no doubt" the dogs had brought the couple together.
Their romance began on a two-week guide dog training course.
Johnson said Venice and Rodd had been the "class love story" throughout their training and were constantly "playing and nuzzling together".
More From This Section
After they were paired with the dogs, Johnson and Gaffey continued to meet for play dates because they "couldn't bear" to split them up.
Their relationship developed and Gaffey proposed on Valentine's Day last year.
Johnson said all four were now "best friends and soul mates.