The championship was first introduced into the then "World Wide Wrestling Federation (WWWF)" in 1971. Following its introduction into the WWF Luke Graham and Tarzan Tyler became the first "WWWF Tag Team Champions" on June 3. In 1979 the title became known as the "World Wrestling Federation (WWF) Tag Team Championship" when the promotion renamed itself World Wrestling Federation