Ο Παύλο Σότα γεννήθηκε στις 22/07/1962 στο Φιερ της Αλβανίας. Σπούδασε σε στρατιωτική σχολή και διετέλεσε αξιωματικός κρατικής ασφάλειας από το 1985 έως και το 1987. Ταυτόχρονα, ξεκίνησε τις σπουδές του ως δικηγόρος στη Νομική Σχολή Τιράνων, όπου και αποφοίτησε. Μιλάει τρεις γλώσσες, συγκεκριμένα αλβανικά, αγγλικά και ελληνικά. Από το 1990 είναι μόνιμος κάτοικος Ελλάδας και συγκεκριμένα ζει στην Αθήνα με τη σύζυγό του, με την οποία έχει αποκτήσει δύο παιδιά ηλικίας 37 και 33 ετών. Όλο αυτό το διάστημα έχει ασκήσει το επάγγελμα του δικηγόρου σε υποθέσεις στην Ελλάδα και στο εξωτερικό. Το 2015 ήταν υποψήφιος βουλευτής με το Κίνημα Αλλαγής (ΚΙΝΑΛ), πολιτικό κόμμα με αρχηγό τον κ. Γεώργιο Παπανδρέου. Από το 2020 δραστηριοποιείται στο χώρο της εστίασης, καθώς διατηρεί επιχείρηση αναψυκτηρίου μαζί με τη σύζυγό του στο δήμο Αθηναίων και συγκεκριμένα επί της οδού Σόλωνας και Χαριλάου Τρικούπη 21, στα Εξάρχεια. Με την υποψηφιότητα του ως δημοτικός σύμβουλος στοχεύει στην αναβάθμιση και πρόοδο των συνθηκών διαβίωσης των πολιτών του Δήμου μας σε όλα τα επίπεδα.