ברוקנשייר נולד בפרחאן, בפרבר של מלבורן, וחי בנהרות הצפוניים של ניו סאות' ויילס. הוא נולד בלי עצם ברגל ושורש ירך מקוצר ברגל שמאל, ובגיל שמונה עשרה חודשים, רגלו השמאלית נקטעה. הוא התחיל לשחות בגיל עשר כדי לשפר את כושרו. הוא זכה במדליות בתחרויות הגלישה והצלת חיים, והיה אלוף גלישת הסקי של המדינה ב-1987. הוא קיבל השראה להתחיל לשחות בתחרות לאחר שצפה בתחרויות לאנשים עם מוגבלויות במשחקי הקומנוולת בוויקטוריה ב-1994
בקנדה.