Prior to teaming, they feuded over the WWE World Heavyweight Championship, with Show defeating Henry for the title only to immediately lose it when Daniel Bryan cashed in Money in the Bank on him. The pair competed in a triple threat against Bryan but lost to him when Bryan escaped their cage match successfully.
Big Show and Mark Henry first tagged together on the August 23, 2013 edition of SmackDown defeating 3MB (Heath Slater, Drew McIntyre & Jinder Mahal) in a Handicap match. On a WWE Live event show, Henry injured his hamstring.
As of August 2014 Mark Henry and the Big Show have been taking on opponents up to face them (Tag teams only) and so far they've defeated the team of Erick Rowan and Luke Harper, two members of the Wyatt Family.
On the October 13th episode of Raw, The Big Show faced Rusev in a singles match and lost by disqualification as Mark Henry broke up Rusev's accolade interfering in the match. After the match ended, The Big Show delivered a W.M.D. to Rusev at ringside.
The team disbanded on October 27, 2014 when Mark Henry attacked Big Show during their tag team match against Goldust and Stardust, turning Mark Henry heel in the process.