Ο Νίκος & Σωκράτης Ερήμης ιδρύθηκε το 1956 κατά τη διάρκεια του απελευθερωτικού αγώνα της ΕΟΚΑ. Την εποχή εκείνη πολλά σωματεία δημιουργούνταν για την εξυπηρέτηση του αγώνα, έχοντας ως πρόσχημα την αθλητική δράση. Αρχικά το σωματείο ονομαζόταν «Δικέφαλος Αετός» και στη συνέχεια μετονομάστηκε σε «ΣΕΚ Ερήμης». Στη συνέχεια άλλαξε το όνομα του σε «Νίκος» και το 1975 πήρε το σημερινό του όνομα: Εθνικός Σύλλογος Νίκος & Σωκράτης Ερήμης. Τα ονόματα Νίκος και Σωκράτης προέρχονται από δύο αγωνιστές μέλη του σωματείου. Ο πρώτος είναι ο Νίκος Γεωργίου (προς τιμήν του οποίου το σωματείο είχε ονομαστεί αρχικά «Νίκος») ο οποίος ήταν αγωνιστής της ΕΟΚΑ την περίοδο 1955-1965. Έπεσε μαχόμενος το Φεβρουάριου του 1964 κατά την προσπάθεια απελευθέρωσης του αστυνομικού σταθμού Επισκοπής, ο οποίος είχε καταληφθεί από Τουρκοκύπριους στασιαστές, την περίοδο των δικοινοτικών διαταραχών. Ο δεύτερος είναι ο Σωκράτης Σωκράτους ο οποίος έπεσε μαχόμενος τον Αύγουστο του 1974 κατά την τουρκική εισβολή. Ο Σωκράτους ήταν ταυτόχρονα και μέλος του εθνικού σωματείου Ζακακίου, το οποίο επίσης πήρε το όνομα του από αυτόν (Πανίκος & Σωκράτης Ζακακίου).[2]
Στην πρώτη παρουσία του στο πρωτάθλημα Δ΄ κατηγορίας ο Νίκος & Σωκράτης Ερήμης κατέλαβε την έβδομη θέση.[3] Την επόμενη περίοδο τερμάτισε στη δεύτερη θέση και εξασφάλισε την άνοδο του στη Γ΄ κατηγορία.[4] Στο πρωτάθλημα Γ΄ κατηγορίας 2010-11 κατέκτησε τη δέκατη θέση.[5] Την επόμενη περίοδο τερμάτισε στη δεύτερη θέση του πρωταθλήματος και εξασφάλισε την άνοδο του στη Β΄ κατηγορία.[6]
Στην πρώτη παρουσία του στη Β΄ κατηγορία τερμάτισε στην έκτη θέση.[7] Όπως είχε προαποφασιστεί, η Β΄ κατηγορία την περίοδο 2013-14 διαχωρίστηκε σε 2 ομίλους των 8 ομάδων, με τις ομάδες που τερμάτισαν στις θέσεις 4-8 την περίοδο 2012-13 να συμμετέχουν στο Β1 όμιλο. Έτσι, στο πρωτάθλημα της περιόδου 2013-14 ο Νίκος & Σωκράτης συμμετείχε στο Β1 όμιλο,[8][9] τερματίζοντας στην πέμπτη θέση.[10] Παρόλο που η πέμπτη θέση οδηγούσε σε υποβιβασμό στον Β2 όμιλο, εντούτοις αποφασίστηκε όπως η Β΄ κατηγορία επανέλθει στην ενιαία μορφή της και έτσι ο Νίκος & Σωκράτης συμμετείχε στο ενιαίο πρωτάθλημα Β΄ κατηγορίας 2014-15, στο οποίο τερμάτισε στην όγδοη θέση.[11] Την περίοδο 2015-16 τερμάτισε στη 13η θέση και υποβιβάστηκε στη Γ΄ κατηγορία.[12] Ωστόσο, τον Ιούλιο του 2016 αποχώρησε από την ΚΟΠ και στην συνέχεια ανέστειλε την λειτουργία του.[13]
Η πορεία του Νίκου και Σωκράτη Ερήμης την περίοδο 2009- στις διοργανώσεις της ΚΟΠ.
