While taekwondo and triathlon both debuted as the newest Olympic sports at the Sydney 2000 Games, triathlon was literally the newest sport. Although the origins of taekwondo date back thousands of years, the triathlon dates back to 1978.