ברצאלי החל את הקריירה המקצועית שלו בקבוצת רונדינלה קאלציו מפירנצה המקצוענית למחצה. ב-1998 עלה לקבוצה הבוגרת. לאחר תקופה קצרה בפיסטויזה שב לרונדינלה ממנה נמכר לפיאצ'נצה אך לא שיחק בה אלא הושאל לאסקולי קאלציו (מהעיר אסקולי פיצ'נו). עם אסקולי זכה באליפות הליגה די פרימה דיוויזיונה והקבוצה עלתה לסרייה ב'. בתום העונה הבאה, 2002/2003 נמכר לקייבו ורונה מההליגה הראשונה ובעונה הבאה עבר לפלרמו בה שיחק במשך ארבע עונות. ב-2008 עזב את הליגה האיטלקית ועבר לשחק בוולפסבורג הגרמנית תמורת דמי העברה של 12.5 מיליון אירו. בעונתו הראשונה שיחק במדי וולפסבורג במשך כל דקות המשחק של הקבוצה בליגה והיה שותף לזכייתה באליפות גרמניה. בעונתו השנייה שיחק ברוב משחקי הליגה.