Ο Οικονομίδης γεννήθηκε στη Λεμεσό το 1967, ο μεγαλύτερος από τρία αδέλφια. Σύμφωνα με τον ίδιο, παρότι ήταν μικρός όταν έγινε το πραξικόπημα της Κύπρου, η εμπειρία αυτή του έχει εντυπωθεί και επηρέασε αργότερα το έργο του. Τελειώνοντας το σχολείο, μετακόμισε στην Αθήνα και παρακολούθησε μαθήματα στη σχολή κινηματογράφου της Ευγενίας Χατζίκου.