But, there was a problem. The Marty Walsh who Biden had on the other end of the phone wasn't the Marty Walsh who had been elected to succeed longtime Boston Mayor Thomas Menino.
The Marty Walsh who Biden had connected with was actually a former aide to the late U.S. Senator Edward Kennedy.
That Marty Walsh said before he could explain the mix-up, Biden launched into his congratulations, saying "Marty, you did it, you son of a gun."
Walsh, who said he has received misplaced calls for the other Marty Walsh in the past, said he quickly set Biden straight and passed along the cellphone number for the mayor-elect.
Walsh said Biden then jokingly congratulated him for not being mayor.
Biden's office did not immediately return a call for comment Wednesday.
Take ABC13 with you!
Download our free apps for iPhone, iPad and Android devices