אוליביירה החל את הקריירה המקצוענית שלו בקבוצת הבוגרת של אנדרלכט הבלגית, בה שיחק 4 שנים (1988-1992), ומאז הוא שיחק בקבוצות שונות ברחבי איטליה. תחילה שיחק בקליארי, בה שיחק שתי קדנציות (1992-1996, 1999-2000). בין לבין שיחק בפיורנטינה, ואחר כך עבר לשחק במדי בולוניה, קומו, קטאניה, פוג'יה, ונציה ולוצ'סה. בשנת 2006, הוא הסכים לחתום בקבוצת מליגה נמוכה באיטליה, נאורזה, כדי להתקרב למשפחתו שנמצאת בסרדיניה.