Ο Παντελής Παντελίδης επί 11 χρόνια ήταν μόνιμο στέλεχος του Πολεμικού Ναυτικού.
Μπήκε με εξετάσεις στη Σχολή Μονίμων Υπαξιωματικών Ναυτικού το 2002 και αποφοίτησε το 2004 ως Μόνιμος Κελευστής (Μηχανικός).
Υπηρέτησε σε πολεμικά πλοία του Στόλου (στις φρεγάτες «ΣΠΕΤΣΑΙ» και «ΨΑΡΑ» και στο ρωσικής κατασκευής, τύπου “Zubr” Πλοίο Ταχείας Μεταφοράς «ΙΘΑΚΗ»).
Ο Παντελής Παντελίδης παραιτήθηκε από το Πολεμικό Ναυτικό το 2013 ως Αρχικελευστής και έλαβε τον αποστρατευτικό βαθμό του Ανθυπασπιστή- αμέσως μπήκε ως επαγγελματίας στο τραγούδι που πάντα αγαπούσε!