השלים את המשפט הבא: נולד באיטמבקורי, מינאס ג'רייס, פאולאו החל בקרוזירו, שם עשה את פריצת הדרך שלו, וזכה בשתי קמפונאטו מיניירו ב-1990 וב-1992. הוא שיחק לצד אדילסון באטיסטה, פאולו רוברטו, אדמיר ורמון מנזס. בשל הופעותיו בקרוזיירו, הוא קיבל קריאה לקבוצה הלאומית על ידי פאולו רוברטו פאלקאו בשנת 1990. הוא שיחק לראשונה ב-12 בספטמבר 1990 נגד ספרד ואחרונה ב-16 בדצמבר 1992, נגד גרמניה, בסך הכל שמונה משחקים במהלך השנתיים הללו.
קופה אמריקה 1993, אבל לא שיחק.