The team of Demolition holds the record for the longest tag team title reign in WWF/WWE history.
They defeated the team of Strike Force (Tito Santana/Rick Martel) at Wrestlemania IV on March 27th 1988 in Atlantic City, NJ. They held the title belts for 478 consecutive days. They would lose the belts to the team of Arn Anderson and Tully Blanchard (The Brain Busters) on July 18th 1989 during a taping for Saturday Night's Main Event. Demolition would recapture the titles 76 days later on October 2nd 1989 in Wheeling WV. This time they "only" held the titles for 72 days then lost them to the Colossal Connection (Andre The Giant/Haku) on December 13th 1989 in Huntsville, AL.
The Colossal Connection held the belts for 109 days before meeting Demolition again on April 1st 1990 at Wrestlemania VI in Toronto, Ontario, Cananda.
The belts would belong to Demolition again and now they had added a 3rd member of the team, Crush, and due to the "Freebird Rule" any of the three members of Demolition could defend the tag team titles.
This would be the last tag team title reign for the team of Demolition, and they held the belts another 148 days. The final loss would be at the hands of the now legendary Hart Foundation (Bret Hart/Jim Niedhart) at Summerslam on August 27th 1990.
Demolition held the WWF Tag Team Titles for a combined total of 698 days. Oddly enough, the record for most days as tag team champion belongs to Demolition's long time manager, Mr. Fuji.
He held the belts on 3 occasions with Professor Toru Tanka for 569 days and then added 2 more title reigns with Mr. Saito for 363. This gives Mr. Fuji a combined total of 932 days at WWF Tag Team Champion.
Each Title change for Demolition as Tag Team Champions