Мариос Гароян родился 31 мая 1961 года в городе Никосия в семье Карапета и Ортанс Гароянов, предки которых во время геноцида армян в Османской империи бежали из Эрзерума и Аданы сначала в Ливан, а потом на Кипр. Отец был профессиональным футболистом и являлся вратарем сборной Кипра. В молодости Мариос Гароян также играл в футбол, выступал за местный армянский клуб AYMA. Окончил начальную школу «Терра Санта» с углубленным изучением итальянского языка. Родители Мариоса мечтали видеть своего сына медиком, но его больше увлекала политика, а не медицина. В 1979 году Мариос Гароян поступил на факультет политологии университета итальянского города Перуджа. Там он стал одним из основателей и председателем Ассоциации кипрских студентов в Италии «Анагениси».