ברשיאנו החל לשחק כדורגל מקצועי בבולין ליונס מהליגה המחוזית של ויקטוריה בשנת 1995 בגיל 15, הוא לא הרבה לשחק ולרוב ישב בספסל. בשנת 1997, ברשיאנו חתם בקארלטון, אך נאלץ לחכות עד המחזור ה-17 כדי לערוך את הופעת הבכורה שלו. מאז הוא שיחק כל משחק עד לסיום העונה.
בשנת 1999, ברשיאנו יצא לשחק באירופה וחתם בקבוצה האיטלקית אמפולי שבעונה הקודמת ירדה לסרייה ב'. בשנתו השלישית של ברשיאנו במועדון, הוא כבש 10 שערים ועזר לקבוצתו לעלות לסרייה א'. בקיץ 2002, ברשיאנו הצטרף לפארמה תמורת סכום של 7 מיליון €. בזמנו, סכום שיא עבור שחקן אוסטרלי. בעונתו השנייה במועדון, בעונת 2003-04, הוא כבש שמונה שערים ב-33 הופעות, כמעט פי שניים ממה שהציב לעצמו בתחילת העונה ויותר מכל קשר אחר בסרייה א', בסוף עונה זו סיימה פארמה במקום החמישי. בעונת 2005-06, ברשיאנו שיחק ברוב המשחקים והיווה תפקיד משמעותי בקבוצה.
זמן קצר לאחר מונדיאל 2006, ברשיאנו הוחתם על ידי פלרמו ל-4 עונות והפך לשחקן הרכב ראשון בקבוצה. בתום הקריירה שלו בפאלרמו, מאזנו בקבוצה עמד על 12 שערים ב-107 הופעות. ב-3 ביולי 2010, פורסם שברשיאנו חתם בלאציו על חוזה לשנתיים. ב-27 באוקטובר 2010 הוא כבש את שערו הראשון במועדון בסיבוב השלישי במסגרת הגביע האיטלקי נגד פורטוגרוארו מהסרייה ב'.
