Η Νατάσα Πηλείδου διετέλεσε Υπουργός Ενέργειας, Εμπορίου και Βιομηχανίας της Κυπριακής Δημοκρατίας από τον Ιούλιο του 2020 έως τον Μάρτιο του 2023. Προηγουμένως, υπηρέτησε ως η πρώτη Υφυπουργός Ναυτιλίας της Κυπριακής Δημοκρατίας, θέση την οποία ανέλαβε με τη σύσταση του Υφυπουργείου Ναυτιλίας την 1η Μαρτίου 2018. Επίσης, διετέλεσε Γενική Διευθύντρια του Invest Cyprus, του κρατικού φορέα προώθησης επενδύσεων και υποστήριξης επενδυτών. Η εργασιακή της εμπειρία περιλαμβάνει περισσότερα από δεκαπέντε χρόνια στον ιδιωτικό τομέα. Υπήρξε Διευθύντρια και Περιφερειακή Chief Operating Officer της Baker Tilly στη Νοτιοανατολική Ευρώπη, ενώ εργάστηκε για εννέα χρόνια στην PwC, στην Κύπρο, το Μιλάνο και το Λονδίνο, στους τομείς του ελέγχου και της φορολογικής συμβουλευτικής. Είναι απόφοιτος του Πανεπιστημίου της Οξφόρδης με πτυχίο πρώτης τάξης με διάκριση στις Σύγχρονες Γλώσσες και Λογοτεχνία (Γαλλικά και Ιταλικά). Είναι Μέλος (Fellow) του Institute of Chartered Accountants in England and Wales (ICAEW) και μέλος του Συνδέσμου Εγκεκριμένων Λογιστών Κύπρου (ΣΕΛΚ). Τον Μάρτιο 2025 διορίστηκε Γενική Διευθύντρια της Med Energywise Ltd, θυγατρικής εταιρείας της Petrolina (Holdings) Public Limited, και είναι μη εκτελεστικό μέλος του Διοικητικού Συμβουλίου της AstroBank. Επιπλέον, είναι μέλος του Διοικητικού Συμβουλίου του Καραϊσκάκειου Ιδρύματος και του Board of Trustees του Ινστιτούτου Κύπρου.