Ο Έλληνας διεθνής κεντρικός, με ύψος 2,07μ. γεννήθηκε στις 26/7/1997 στην Αλεξανδρούπολη και ξεκίνησε το βόλεϊ στον τοπικό Εθνικό, με τον οποίο συμμετείχε στην Volleyleague και έφτασε στον τελικό του League Cup – Νίκος Σαμαράς.
Στις πρώτες του δηλώσεις στο osfp.gr ως αθλητής του Ολυμπιακού, ο Παρασκευάς Τσέλιος ανέφερε τα εξής:
«Είμαι πολύ χαρούμενος που εντάσσομαι στο ρόστερ του Ολυμπιακού. Αισθάνομαι περήφανος που θα αγωνίζομαι σε αυτή την ομάδα, η οποία είναι κορυφαία στην Ελλάδα και πρωταγωνιστεί παντού. Θα δώσω τον καλύτερό μου εαυτό για να βοηθήσω τον Ολυμπιακό να πετύχει τους στόχους του, τόσο στην Ελλάδα όσο και στην Ευρώπη».