Ο Παύλος Σουλιώτης γεννήθηκε στα Τρίκαλα το 1957 όπου και μεγάλωσε. Σπούδασε στη σχολή εργοδηγών στα Τρίκαλα. Από το 1979 ασχολήθηκε με τις κατασκευές ιδιωτικών και δημόσιων έργων.

Είναι παντρεμένος και έχει αποκτήσει τρία παιδιά.