Από τους τεράστιους μεσοεπιθετικούς της εποχής του ήταν ο Παύλος Βασιλείου που έκανε τεράστια καριέρα στην Κύπρο με τα χρώματα της ΕΠΑ και στην Ελλάδα με τα χρώματα του Ολυμπιακού Πειραιώς. Είναι και ο μόνος παίκτης που αγωνίστηκε και στην Εθνική Ελλάδος 8 φορές πλάι σε Σιδέρη, Παπαϊωάννου, Κούδα, Μποτίνο, Δομάζο και στην Εθνική Κύπρου επίσης 8 φορές.
Γεννήθηκε στις 28 Δεκέμβριου του 1940 και στην ΕΠΑ αγωνίστηκε από το 1956 έως και το 1963.
Από το 1963 έως και το 1970 αγωνίστηκε με τεράστια επιτυχία στον Ολυμπιακό Πειραιώς με τον οποίο πήρε τα δυο πρώτα και μάλιστα συνεχόμενα πρωταθλήματα στην Α Εθνική κατηγορία το 1965-66 και το 1967 σπάζοντας την κυριαρχία του Παναθηναϊκού.
Το 1968 στον τελικό κυπέλλου Ελλάδος, με δικό του γκολ, ο Ολυμπιακός νίκησε τον Παναθηναϊκό 1-0 και στέφθηκε κυπελλούχος.
Στην Κύπρο επέστρεψε το 1970 και αγωνίστηκε άλλα δυο χρόνια στην ΕΠΑ Λάρνακας, τον πρώτο στην Α Εθνική 1970-71 αφού είχε αναδειχτεί πρωταθλήτρια Κύπρου το 1969-70.
Ο Παύλος ΒΑΣΙΛΕΙΟΥ δικαίως θεωρείτο από τους κορυφαίους της δεκαετίας του 60 σε Κύπρο και Ελλάδα.