את הקריירה התחיל זולה בקבוצת נואורסה מהאי סרדיניה בו נולד ב-1984. לאחר נואורסה עבר זולה לקבוצת טורס, גם היא מסרדיניה. לאחר תקופותיו בשתי הקבוצות מהליגות הנמוכות עבר זולה לנאפולי, בה שיחק באותה תקופה דייגו מראדונה. בעונתו הראשונה בקבוצה, בתור מחליף של מראדונה, עזר זולה למועדון לזכות באליפות הסרייה א'. מראדונה השפיע רבות על משחקו של זולה, שאמר שנהג לעקוב אחרי מראדונה ולמד ממנו הכל. לאחר הזכייה עם נאפולי בסופרקאפ האיטלקי קיבל זולה גם זימון לנבחרת איטליה, ותחת המאמן הלאומי דאז אריגו סאקי ערך את הבכורה בנבחרת בנובמבר 1991. ב-1993 עזב זולה את נאפולי לטובת פארמה, איתה זכה בגביע אופ"א, לאחר ניצחון בגמר גביע אופ"א 1995 על יובנטוס, וכן בסגנות הסרייה א' והגביע האיטלקי, וקנה את שמו כשחקן יצירתי ומגוון. למרות זאת, החליט מאמן הקבוצה בתחילת 1996, קרלו אנצ'לוטי, כי זולה לא מתאים לשיטה של קבוצתו, והוא שוחרר.
איזה מאמן החליט כי זולה אינו מתאים לשיטתו?
קרלו אנצ'לוטי