Marinos speelde in de jeugd van Asklipios Kos.[1] In 2004 verkaste de middenvelder naar Chalkidona en na de fusie van die club met Atromitos ging hij voor die laatste club spelen. In 2009 won Marinos met Atromitos het kampioenschap in de Beta Ethniki.[2] Op 24 augustus 2009 vertrok de verdediger naar Panathinaikos als vervanger van de aan PAOK Saloniki verhuurde Bryce Moon. Hij werd landskampioen in 2010 en won tevens de Griekse beker. Op 15 juli 2013 maakte Marinos de overstap naar het Belgische Sporting Charleroi.[3] Eind 2020 besloten Charleroi en Marinos uit elkaar te gaan.[4] Hierop besloot Marinos op drieëndertigjarige leeftijd een punt te zetten achter zijn actieve loopbaan.