Antonis Remos nació como Antonios Paschalidis en Düsseldorf (Alemania) en junio de 1970, donde pasó sus primeros años antes de regresar con su familia a Grecia.
Su carrera musical tuvo unos comienzos modestos: a los 17 años actuaba en un bar local. Tras varios años cantando para los locales, dio el salto a Atenas, donde debutó en 1995 junto a sus compañeros Dimitris Mitropanos, Stefanos Korkolis y Marios Tokas. Ese mismo año firmó un contrato discográfico con Sony Music y en 1996 debutó con su álbum homónimo. El disco obtuvo un buen resultado, fue disco de platino en un año y dio comienzo a una carrera que ya va por la tercera década.
En los años siguientes, Antonis colaboró con los compositores Christos Nikolopoulos y Stamatis Spanoudakis, junto con el cantautor Antonis Andrikikis, para grabar dos álbumes, "Kairos Na Pame Parakato" (1998) y "Pali Ap'Tin Arhi" (1999).
En 2002 Antonis conoció al compositor y productor Giorgos Theophanous, iniciando una de las relaciones creativas más fructíferas de su carrera. Ambos colaboraron en tres álbumes: "Kardia Mou Min Anisiheis", triple disco de platino en 2002, "Mia Anapnoi", disco de platino en 2003, y "San Anemos", disco de platino en 2005.
En invierno de 2006, Antonis inició otra colaboración duradera, actuando junto a Marinella en su regreso a la música tras un largo periodo de ausencia. La pareja ofreció varios conciertos en los dos años siguientes, incluidos espectáculos que atrajeron a grandes multitudes en el Athens Arena.
En los años siguientes, Antonis realizó numerosas giras, actuando con Onirama en 2007, actuando internacionalmente con Sakis Rouvas, realizando giras en solitario por Europa y actuando durante cinco meses en el Athens Arena en 2009.
En la década de 2010, Antonis comenzó a ampliar sus colaboraciones, actuando con Julio Inglesias, Gloria Gaynor, Danny Brialliant, Zeljko Joksimovic y Gipsy Kings.
