Η Ρεβέκκα Φελεκίδου είναι απόφοιτος του Τμήματος Διοίκησης Τουριστικών Επιχειρήσεων του ΤΕΙ Θεσσαλονίκης και Ισπανικής Γλώσσας και Πολιτισμού του ΕΑΠ. Είναι κάτοχος μεταπτυχιακού διπλώματος στην κατεύθυνση Παιδαγωγικό Υλικό του Πανεπιστημίου Αιγαίου. Έχει εργαστεί για πάνω από δέκα έτη στον τουριστικό κλάδο, ενώ τα τελευταία χρόνια διδάσκει σε δομές της Εκπαίδευσης Ενηλίκων. Συμμετέχει στις εξετάσεις πιστοποίησης αποφοίτων ΙΕΚ ως μέλος στην Επιτροπή Ειδικών Επιστημόνων.