El campeonato fue implementado el 23 de octubre del 2008 bajo el nombre de TNA Legends Championship, introducido por Booker T, quien se autoproclamó como el primer campeón.