Marios Oikonomou est un défenseur central, droitier naturel, il est considéré comme un défenseur polyvalent et complet. Sa taille lui permet d’être habile dans le jeu de tête. Rapide et technique il est capable de gérer sereinement la relance malgré le pressing adverse. Oikonomou est formé au PAS Giannina, le club de sa ville natale, située au Nord de la Grèce. Il réussit pour sa deuxième année en tant que professionnel à jouer 17 matchs dans le championnat grec et participe à la bonne saison du club. Grâce à ces performances, il est sélectionné pour la première fois en équipe nationale, avec les U21 grecs à l’occasion du match amical face à l’Autriche. Encore méconnu en Italie, Cagliari décide à l’été 2013, pour un demi-million d’euros de le faire venir en Sardaigne. Il ne joue qu’un match contre la Roma puis est échangé avec Alessandro Capello l’été suivant.