Ο πατέρας του Μάρκου Παγδατή είναι Λιβανέζος, ο οποίος μετανάστευσε στην Κύπρο και η μητέρα του είναι ΕλληνοκύπριαΚύπρια. Ξεκίνησε να παίζει αντισφαίριση από την ηλικία των πέντε μαζί με τον πατέρα και τα αδέλφια του. Στην ηλικία των έντεκα κατάλαβε ότι η αντισφαίριση ήταν περισσότερο από ένα παιχνίδι. Σε ηλικία δεκατριών ετών ήταν κατά πολύ ανώτερος από τα παιδιά της ηλικίας του έτσι οι γονείς του αποφάσισαν ότι πρέπει να πάει στο εξωτερικό για να βρει μεγαλύτερο ανταγωνισμό. Έτσι λοιπόν μεταβαίνει στην Γαλλία, στις ακαδημίες Μουράτογλου με υποτροφία.
