Ο μουσικός ξεκίνησε την καριέρα ως μέλος των VIKINGS μαζί με τους Αντώνη Βαρδή και Γιώργο Μελέκη.

O Αντώνης Στεφανίδης είχε συνεργαστεί με τα μεγαλύτερα ονόματα του τραγουδιού όπως τον Γιάννη Πάριο, τη Μαρινέλλα, τον Τόλη Βοσκόπουλο, Γιάννη Πουλόπουλο και τον Θέμη Αδαμαντίδη.

Ήταν ένας σπουδαίος καλλιτέχνης με μεγάλες επιτυχίες στο ενεργητικό του. Στη Μαρινέλλα είχε δώσει σε μουσική δική του τα κομμάτια «Για σένανε μπορώ» και «Αγέρας ήσουν».