Η πάλη είναι το αρχαιότερο, μαζί με το στίβο, τμήμα του Εθνικού Γ.Σ., αφού δημιουργήθηκε το 1893 χρονιά ίδρυσης του σωματείου. Αθλητές του συλλόγου συμμετείχαν και διακρίθηκαν στα "Τήνια" το 1895 (Ιω. Γιαννούλης) και στο πανελλήνιο πρωτάθλημα του 1896 (Σ. Χριστόπουλος).
Ο Εθνικός Γ.Σ. ανέδειξε δεκάδες πρωταθλητές στην πάλη και αποτελεί ένα από τα ιστορικά ελληνικά σωματεία του αθλήματος των ολυμπιονικών. Έχει αναδείξει πανελληνιονίκες, βαλκανιονίκες, μεσογειονίκες, πρωταθλητές Ευρώπης, παγκόσμιους πρωταθλητές και ολυμπιονίκες.