Η καριέρα του Παντελή Παντελίδη στον χώρο του τραγουδιού ξεκίνησε αναπάντεχα. Έχοντας διατελέσει υπαξιωματικός του πολεμικού ναυτικού, ανέβασε κάποτε ένα τραγούδι του στο ΥοuΤube με το βίντεο να γίνεται γρήγορα viral. Επρόκειτο για το «Δεν ταιριάζετε σου λέω». Η συνέχεια λίγο πολύ γνωστή: Ο Παντελής Παντελίδης ηχογραφεί το τραγούδι που γίνεται και η πρώτη μεγάλη επιτυχία, που τον καθιστά ευρέως γνωστό στο κοινό.