สตาฟรินูเริ่มต้นอาชีพค้าแข้งในอะคาเดมีเยาวชนของชาร์ลตัน แอธเลติกตั้งแต่อายุ 13 ปี^{[ 2 ]}และก้าวขึ้นสู่ทีมสำรอง[ ^{1 ] ใน}ฤดูกาล2008–09เขาลงเล่น 23 นัดให้กับทีม U-18 และทำประตูได้ 1 ประตู และลงเล่นอีก 12 นัดในทีมสำรอง^{[ 1 ]}เขาเซ็นสัญญาเป็นนักฟุตบอลอาชีพครั้งแรกกับชาร์ลตัน แอธเลติกในเดือนมิถุนายน 2009 ^{[ 3 ]} สตาฟรินูประเดิมสนามให้กับทีมชุดใหญ่ของชาร์ลตันในเกมเยือนที่พบกับ เฮอร์ฟอร์ด ยูไนเต็ด 1-0 ในลีกคัพเมื่อวันที่ 11 สิงหาคม^{[ 4 ]}ฟิล พาร์กินสันผู้จัดการทีมชาร์ล ตัน กล่าวชมสตาฟรินูว่า "อเล็กซ์ สตาฟรินูลงเล่นนัดประเดิมสนาม และผมคิดว่ามันเป็นการแสดงที่ยอดเยี่ยมมาก" ^{[ 5 ]} Stavrinou เซ็นสัญญายืมตัวกับสโมสรEbbsfleet United ใน Conference Nationalเป็นเวลาหนึ่งเดือนในเดือนพฤศจิกายน 2009 ซึ่งต่อมาได้ขยายเวลาเป็นสัญญายืมตัวตลอดฤดูกาล และเขาได้รับรางวัล 'ผู้เล่นดาวรุ่งแห่งปี' ^{[ 6 ]}

ในเดือนตุลาคม 2010 สตาฟรินูเข้าร่วมเคมบริดจ์ยูไนเต็ดด้วยสัญญายืมตัวหนึ่งเดือน^{[ 7 ]}ต่อมาสัญญายืมตัวของเขาได้รับการขยายออกไปจนถึงวันที่ 9 มกราคม 2011 ^{[ 8 ]}ในเดือนพฤษภาคม 2011 สตาฟรินูลงเล่นให้กับอัลเดอร์ช็อตทาวน์ในเกมสำรองกับเบรนท์ฟอร์ดโดยแพ้ไป 4–1 ^{[ 9 ]}ในวันที่ 12 สิงหาคม 2011 สตาฟรินูเซ็นสัญญากับสโมสรเก่าที่เขาเคยยืมตัวไป เล่น อย่างเอ็บส์ฟลีตยูไนเต็ดหลังจากที่สมาชิกของมายฟุตบอลคลับซึ่งเป็นเจ้าของเอ็บส์ฟลีตยูไนเต็ด ลงคะแนนเสียงเพื่อเพิ่มงบประมาณในการเล่น

หลังจากจบฤดูกาล 2013–14 ในฐานะผู้เล่นแห่งปีที่Cray Wanderersเขาเริ่มต้นฤดูกาลถัดไปที่Aveleyหลังจากกลับไปเล่นให้กับ Cray Wanderers ช่วงสั้นๆ ในช่วงปลายปี เขาก็กลับไปที่ Aveley อีกครั้งในเดือนมกราคม 2015 ^{[ 10 ]}