קזנובה החל את הקריירה שלו בגיל 9 באקדמיות הנוער של קורנון ווישי. הוא עבר בקבוצות הבוגרות של לה האבר, אולימפיק מרסיי וטולוז. בתקופתו מרסיי, הוא לא רשם שום הופעה במדי הקבוצה, אף על פי שנרשם בסגל שלה בגמר גביע אירופה לאלופות 1991 נגד הכוכב האדום בלגרד.