Ο Ορέστης Θεοδούλου ξεκίνησε τα μαθήματα μουσικής από νεαρή ηλικία. Προέρχεται από μουσική οικογένεια και αυτό τον βοήθησε να αποκτήσει ερεθίσματα τα οποία τον βοήθησαν να αγαπήσει τη μουσική και την διδασκαλία της.
Κατα τη διάρκεια των μουσικών του σπουδών, παρακολούθησε μαθήματα κρουστών, ντραμς, πιάνου, χορωδίας, θεωρίας και αρμονίας στο μουσικό λύκειο Λεμεσού, αποφοιτώντας με επιτυχία από το κλασσικό τμήμα κρουστών.
Εκπλήρωσε τη στρατιωτική του θητεία ως μέλος της Φιλαρμονικής του Στρατού. Αμέσως μετά, ο Ορέστης σπούδασε στο Ωδείο Τέχνης «ΦΑΚΑΝΑ» Αθήνας, στο Επαγγελματικό Τμήμα Σύγχρονων Μουσικών Σπουδών, το οποίο θεωρείται ένας από τους πιο ολοκληρωμένους εκπαιδευτικούς οργανισμούς στην Ελλάδα.
Κατά τη διάρκεια της επαγγελματικής του πορείας έχει δουλέψει με γνωστούς καλλιτέχνες όπως ο Γιώργος Τσαλίκης, η Ελένη Χατζίδου, ο Άκης Δείξιμος κ.α.
Για τον Ορέστη η διδασκαλία αποτελεί μεγάλη πρόκληση αφού τόσο η αγάπη του για την μουσική όσο και για τα παιδιά είναι μεγάλη. Θέλει να μοιραστεί μαζί τους τις γνώσεις του και να μεταδώσει στους μαθητές του το πάθος να ασχοληθούν με αυτήν.