Γεννήθηκε στο Ντίσελντορφ της Δυτικής Γερμανίας. Αργότερα η οικογένειά του επέστρεψε στη γενέτειρά τους Θεσσαλονίκη, Ελλάδα, όπου τελείωσε το σχολείο. Στα παιδικά του χρόνια ασχολήθηκε με τη μουσική και έμαθε να παίζει κιθάρα και ντραμς.
Μετά από πολλές εμφανίσεις στη Θεσσαλονίκη, το 1995 ο Αντώνης Ρέμος έκανε την πρώτη του ζωντανή εμφάνιση στην Αθήνα. Έπαιξε ζωντανά δίπλα σε διάσημους καλλιτέχνες, όπως ο Δημήτρης Μητροπάνος, ο Στέφανος Κορκολής και ο Μάριος Τόκας. Την ίδια χρονιά υπέγραψε το πρώτο του συμβόλαιο, σχεδιάζοντας να κυκλοφορήσει το πρώτο του άλμπουμ. Το πρώτο άλμπουμ που κυκλοφόρησε το 1996 και τιτλοφορούσε το όνομά του, έγινε πλατινένιο σε λίγους μήνες.
Ο Αντώνης Ρέμος έχει ταξιδέψει σε όλο τον κόσμο, ο κόσμος τον ακολουθεί στις συναυλίες του και είναι πρόθυμος για τα τραγούδια του. Έχει εμφανιστεί ζωντανά με τεράστια ονόματα της διεθνούς μουσικής σκηνής, όπως Julio Inglesias (Μύκονος 2014), Gloria Gaynor (Νέα Υόρκη & Αθήνα 2014), Danny Brialliant (Μύκονος 2015), Zeljko Joksimovic (Βελιγράδι & Αθήνα), Gipsy Kings ( Μύκονος 2016).