A mediados de 2023, Matías Melluso se marchó del club que lo vio nacer para tener una experiencia fuera del país. El marcador de punta fue transferido al Pafos Football Club de la Primera División de Chipre y por primera vez se alejó de Gimnasia y Esgrima La Plata.
En las últimas horas, la institución chipriota compartió a través de sus redes sociales la noticia de que Mellu se casó con su pareja, la platense Micaela Tapo. Con un mensaje ingenioso, el club publicó imágenes de ambos con los colores
"Noticia de transferencia de último momento: Matías Melluso se une al equipo de los casados. La familia del Pafos Football Club le envía sus cálidos deseos a Matías Germán Melluso y Micaela Belen Tapo mientras emprenden este viaje juntos. Le deseamos a ambos una vida de amor y metas cumplidas dentro y fuera del campo", mencionaron.
Melluso debutó en Gimnasia en el año 2018. A raíz de sus buenas actuaciones, el defensor se ganó un lugar en el equipo titular bajo la conducción de Diego Armando Maradona, algo que mantuvo hasta su salida.
Para el segundo semestre del año pasado, el oriundo de la Ciudad de las Diagonales cambió de club, y en la revisación médica se detectó un desprendimiento del tendón en el hueso. Pese a esto se avanzó con la negociación, y tras varios meses de recuperación Mellu pudo debutar en enero de 2024.