Ο Αντώνης Ρέμος γεννήθηκε στο Ντύσελντορφ της Γερμανίας. Έμεινε εκεί μέχρι τα 10 του χρόνια και από το 1980 εγκαταστάθηκε μόνιμα στην Ελλάδα. Από τα 15 του ζούσε στη Θεσσαλονίκη όπου και τελείωσε το λύκειο. Στη διάρκεια των μαθητικών του χρόνων ασχολήθηκε ερασιτεχνικά με τη μουσική κι έμαθε μόνος του να παίζει κιθάρα.
Το Πάσχα του '95 κάνει την πρώτη του εμφάνιση στην Αθήνα, έχοντας ήδη διαγράψει μια πορεία στην συμπρωτεύουσα, στο κέντρο "Διογένης Palace" δίπλα στον Δημήτρη Μητροπάνο, τον Στέφανο Κορκολή και τον Μάριο Τόκα.
Το 1996 κυκλοφορεί ο πρώτος του δίσκος με τίτλο "Αντώνης Ρέμος" και επιβεβαιώνει τις προβλέψεις των συνεργατών του, καθώς γίνεται μέσα σε λίγους μήνες χρυσός και σε λιγότερο από ένα χρόνο πλατινένιος. Είναι πλέον ο πιο νέος και ελπιδοφόρος λαϊκός τραγουδιστής και γνωρίζει μεγάλη επιτυχία την ίδια και την επόμενη χρονιά στις ζωντανές του εμφανίσεις, στις "Χάντρες" και στο "Διογένης Palace".