Following its introduction into the WWF Luke Graham and Tarzan Tyler became the first WWWF Tag Team Champions on June 3 . Following the title 's introduction in 1971 , Luke Graham and Tarzan Tyler became the inaugural champions on June 3 .