تأسس الاتحاد الفلسطيني للترايثلون عام 2012، حيث نال اعترافه بشكل رسمي وتم واعتماده الدولي ضمن الهيئات الرياضية المختلفة والاتحادات في اجتماعات الاتحاد الدولي في نيوزلندا في أكتوبر من ذلك العام.

وتعتبر رياضة الترايثلون على وجه العموم رياضة حديثة النشأة، هذا على الرغم من أنها تضم ثلاثة اختصاصات ورياضات عريقة، اخترعت رياضة الترايثلون في سبعينيات القرن العشرين من قبل نادي "San Diego Track Club" كتمرين بديل للتدريب على المضمار التقليدي. أقام النادي الحدث الرياضي الأول للترياثلون عام 1974، الذي شمل العدو لمسافة 8.5 كم، سباق الدراجة الهوائية لمسافة 8 كم وسباق السباحة لمسافة 550م. استمرت شعبية رياضة الترياثلون في النمو خلال الثمانينيات وفي 1989، تأسس الاتحاد الدولي للترياثلون (ITU) في أفينيون، فرنسا، الذي كان أيضًا موقعًا لبطولات العالم الأولى التي أقيمت في وقت لاحق من ذلك العام.

تتكون منافسات الترايثلون الأولمبي للسيدات والرجال من سباق السباحة لمسافة 1500م، سباق الدراجة الهوائية لمسافة 40م والعدو لمسافة 10 كم. لا توجد تصفيات، إذ ستحسم كل منافسة بسباق وحيد بحيث يفوز اللاعب الأول الذي يعبر خط النهاية، وهو انجاز لا يتحقق إلا بالبراعة والمهارة مجتمعتين. أضيف سباق التتابع للفرق المختلطة إلى البرنامج الأولمبي في دورة طوكيو 2020، حيث شهد تنافس فرق مكونةٍ من لاعبين ولاعبتين على مضمار قصير.

كما وما هو جدير بالذكر بأن الاتحاد الفلسطيني للترايثلون يعمل على تنظيم العديد من البطولات المحلية سنوياً، كما ويشارك في العديد من البطولات الإقليمية والدولية، ويمثل فلسطين في العديد من المحافل الرياضية ولا سيما في الألعاب الأولمبية، وقد حقق الاتحاد الفلسطيني للترايثلون العديد من الجوائز والالقاب والميداليات الذهبية في الكثير من البطولات والدورات والمناسبات والأحداث الرياضية العالمية.