تأسس نادي باليستينو في 20 آب/أغسطس 1920 من جانب مجموعة من المهاجرين الفلسطينيين في مدينة أوسورنو جنوبي تشيلي، واتخذ فلسطين اسماً له، إذ يعني باللغة الإسبانية "النادي الرياضي الفلسطيني".

وكان الهدف من إنشاء النادي آنذاك لمّ شمل الجاليات العربية والفلسطينية، التي تمثل كتلة سكانية كبيرة في تشيلي، وتُعَدّ من أكبر الجاليات الفلسطينية في الخارج.

وبعد نحو 30 عاماً على تأسيسه، دخل الفريق كي ينافس في دوري الدرجة الثانية ليفوز بها، ويضمن صعوده إلى الدرجة الممتازة.

ودائماً يدعم النادي التشيلي القضية الفلسطينية، ويجعل الدفاع عنها في رأس أولوياته.

وفي تشرين الأول/أكتوبر 2021، أعلن نادي باليستينو افتتاح أكاديميته الجديدة لتدريب كرة القدم للأطفال في قطاع غزة، لتكون ثاني فروعه في فلسطين بعد أكاديميته في مدينة رام الله.