Η πρώτη συνεργασία ανάμεσα στα δύο έθνη προηγείται κατά πολλά χρόνια της ανακήρυξης τους ως ανεξάρτητα κράτη. Η πρώτη καταγραμμένη συνάντηση των δύο λαών ανάγεται χρονικά στον 16ο αιώνα όταν κάποιοι Εβραίοι έμποροι διαφεύγοντας την ισπανική Επίταξη εγκαταστάθηκαν στο νησί.
Μια πιο πρόσφατη συνάντηση πραγματοποιήθηκε κατά το τέλος του 19ου και αρχές του 20ου αιώνα, όταν έγιναν προσπάθειες για την ίδρυση εβραϊκών γεωργικών κοινοτήτων στο νησί.
Το επόμενο κεφάλαιο άνοιξε στο τέλος της δεκαετίας του '40. Η Κύπρος είχε γίνει σημείο διέλευσης για πολλούς Εβραίους επιζώντες του ολοκαυτώματος, που προσπαθούσαν να φθάσουν στη γη του Ισραήλ. Όσοι αιχμαλωτίστηκαν στάληκαν σε στρατόπεδα στην Κύπρο. Ήταν κατά τη διάρκεια αυτής της περιόδου (1946-49) που 53.000 Εβραίοι ανακάλυψαν τη φιλοξενία και την αληθινή φιλία των Κυπρίων, κατά τη διάρκεια της κράτησης τους από τους Βρετανούς σε στρατόπεδα στο νησί. Κατά τη διάρκεια αυτής της περιόδου, οι Κύπριοι έδειξαν συμπόνια και άνοιξαν τις καρδιές τους στα δεινά των κρατουμένων, βοηθώντας τους και συμπαραστεκόμενοι σ' αυτούς όσο μπορούσαν. Το Ισραήλ έχει ανέκαθεν εκφράσει την εκτίμησή του στο λαό της Κύπρου και, συγκεκριμένα, σε ανθρώπους όπως ο κ. Πρόδρομος Παπαβασιλείου για τη βοήθεια και την ανθρωπιστική τους αρωγή. Αυτό δημιούργησε δεσμούς φιλίας μεταξύ Εβραίων και Κυπρίων που έθεσαν τα θεμέλια για τις καλές σχέσεις που απολαμβάνουν σήμερα.
Μετά την καθιέρωση των διπλωματικών σχέσεων, τέθηκαν τα θεσμικά πλαίσια για την ανάπτυξη των δεσμών μεταξύ των δύο χωρών. Οι σχέσεις και οι ανταλλαγές στους διάφορους τομείς συνέχισαν να αυξάνονται.
Η σημαντικότερη αναβάθμιση των διμερών σχέσεων άρχισε το 1993. Κατά τη διάρκεια των επόμενων ετών, διάφορες διμερείς συμφωνίες υπεγράφησαν και πολλές επίσημες επισκέψεις έχουν πραγματοποιηθεί, με αποκορύφωμα την επίσκεψη του Προέδρου της Κυπριακής Δημοκρατίας, κ. Δημήτρη Χριστόφια στον Ισραήλ τον Μάρτιο του 2011 και την ανταπόδοση της Επίσκεψης από τον Πρόεδρο του Κράτους του Ισράηλ, κ. Σιμόν Πέρες στην Κύπρο τον Νοέμβριο της ίδιας χρονιάς.
Μια αναβάθμιση στους εμπορικούς δεσμούς έγινε επίσης προφανής κατά τη διάρκεια της προηγούμενης δεκαετίας. Οι επισκέψεις επιχειρηματικών αντιπροσωπειών και η εμπλοκή του Κυπριακού Εμπορικού και Βιομηχανικού Επιμελητηρίου και του Ιδρύματος Εξαγωγών του Ισραήλ έχουν βοηθήσει στην προώθηση των εμπορικών σχέσεων. Για το έτος 2010, το διμερές εμπόριο έφτασε σχεδόν τα 503 εκατομμύρια ευρώ, καθιστώντας το Ισραήλ τον 5ο μεγαλύτερο εξαγωγέα στην Κύπρο.
Όντας δύο μικρές χώρες με παρόμοιες πολιτικές δομές και κοινές αξίες, η Κύπρος και το Ισραήλ αποτελούν φυσικούς συνεργάτες. Αυτή η συνεργασία βασίζεται σε κοινά συμφέροντα αλλά και σε ισχυρούς δεσμούς φιλίας μεταξύ των λαών μας. Αυτοί οι δεσμοί θα αποτελέσουν μια σταθερή κινητήρια δύναμη για συνεχή ανάπτυξη των διμερών δεσμών Κύπρου-Ισραήλ.