Ο Πέδρο Ρουί ντα Μότα Βιέιρα Μαρτίνς γεννήθηκε στις 17/07/1970 στην περιοχή Σάντα Μαρία της Φέιρα, στην Πορτογαλία. Ξεκίνησε την ενασχόληση του με το ποδόσφαιρο από την προεφηβική ηλικία στην ομάδα της γεννέτειρας του, την Φεϊρένσε, στις ακαδημίες της οποίας παρέμεινε μέχρι και το 1988, όταν και προωθήθηκε στην πρώτη ομάδα. Μάλιστα ήταν μέλος της ομάδας που κέρδισε την άνοδο της, τη σεζόν 1989-1990, ενώ αγωνίστηκε και με τις ομάδες κάτω των 18 και κάτω των 19 ετών της Πορτογαλίας, γράφοντας απο μία συμμετοχή. Αγωνιζόμενος ως μεσοεπιθετικός, είχε πολύ καλή παρουσία και την επόμενη αγωνιστική σεζόν, όταν και άλλαξε θέση αγωνιστικά για να καθιερωθεί τελικά ως αμυντικός μέσος. Οι καλές του εμφανίσεις με τη φανέλα της Φεϊρένσε, έφεραν και τη μεταγραφή του στη Βιτόρια Γκιμαράες το καλοκαίρι του 1994.
