Ο Παντελής Κουτσοδόντης γεννήθηκε το 1975 στη συνοικία της Αγίας Γρηγορούσας, όπου διαμένει μέχρι σήμερα. Είναι Τεχνολόγος Ναυπηγός με μετεκπαίδευση στη Γερμανία στον τομέα της κατασκευής υποβρυχίων και εργάζεται στα Ελληνικά Ναυπηγεία Α.Ε. στην περιοχή του Σκαραμαγκά. Είναι έγγαμος και έχει μια κόρη.