Η ιστορία των φιλικών σχέσεων μεταξύ των ΗΑΕ και της Δημοκρατίας της Κύπρου, χρονολογείται από τη δεκαετία του 1960, ειδικότερα στον οικονομικό τομέα. Οι δύο χώρες αποφάσισαν να καθιερώσουν επίσημες διπλωματικές σχέσεις το 2007, ειδικότερα στις 6 Ιουνίου 2007, με την επίτευξη συμφωνίας μεταξύ των δύο χωρών για την καθιέρωση διπλωματικών σχέσεων σε πρεσβευτικό επίπεδο.
Ως εκ τούτου, τα ΗΑΕ προχώρησαν στην διαπίστευση του πρώτου διαμένωντα Πρέσβη της Κυπριακής Δημοκρατίας στο Άμπου Ντάμπι το 2009, με την παρουσία του Κυπριακού Οργανισμού Τουρισμού (Γραφεία Υφυπουργού Τουρισμού) και του Κυπριακού Εμπορικού Κέντρου στο Ντουμπάι.
Αφ’ ετέρου, στις 31 Μαρτίου 2015, λειτούργησε η Πρεσβεία ΗΑΕ στην πρωτεύουσα της Κύπρου, στην Λευκωσία, όπου ο πρώτος διαμένων Πρέσβης των ΗΑΕ, Α.Ε., κ. Αμπτουλουαχαμπ Νάσιρ Αλ Νατζαρ, επέδωσε τα διαπιστευτήρια έγγραφα του στην ΑΕ, κ. Νίκο Αναστασιάδη, Πρόεδρο της Κυπριακής Δημοκρατίας.
Αμέσως μετά, υπό την αιγίδα της Αυτού Μεγαλειότητας Σέικχ Αμπτουλαχ Μπιν Ζάγιετ Αλ Ναχιάν, Υπουργό Εξωτερικών και Διεθνούς Συνεργασίας , η Πρεσβεία των ΗΑΕ εγκαινιάστηκε επίσημα στις 11 Ιουνίου 2016, υπό την παρουσία της ΑΕ, κ. Νίκο Αναστασιάδη, Πρόεδρο της Κυπριακής Δημοκρατίας.
Στο πλαίσιο αυτό, οι δύο χώρες έχουν εργαστεί τα τελευταία χρόνια να δυναμώσουν και να αναπτύξουν τις διμερείς σχέσεις βασισμένες στις αρχές του αμοιβαίου σεβασμού και συνεργασίας σε διάφορους τομείς. Αυτό οδήγησε στην αυξηση υπογεγραμένων συμφωνιών και την ανταλλαγή επίσημων επισκέψεων μεταξύ των δύο χωρών σε κοινοβουλευτικό, υπουργικό ή προεδρικό επίπεδο.
