คาร์ลเริ่มต้นอาชีพค้าแข้งตั้งแต่อายุ 15 ปีที่ซิดนีย์ โอลิมปิกในNSLโดยประเดิมสนามใน NSL เมื่อวันที่ 5 ตุลาคม 1997 หลังจากลงมาเป็นตัวสำรองในนาทีที่ 75 เขาทำประตูชัยในช่วงทดเวลาบาดเจ็บให้กับมาร์โคนี สตาลเลียนส์^{[ 4 ]}เขามีช่วงเวลาสั้นๆ ที่สโมสรทรัวส์ ในฝรั่งเศส ก่อนจะกลับมาออสเตรเลียกับมาร์โคนี สตาลเลียนส์และไรด์ ซิตี้ กันเนอร์ส

เมื่อเอ-ลีกก่อตั้งขึ้นในปี 2005 คาร์ลได้เข้าร่วมทีมนิวคาสเซิล เจ็ตส์เขาเล่นให้กับเจ็ตส์ในสองฤดูกาลแรกของเอ-ลีก และเป็นที่ชื่นชอบของแฟนๆ นิวคาสเซิล เจ็ตส์ คาร์ลเล่นในตำแหน่งกองกลางตัวรุกตลอดช่วงเวลาที่อยู่กับนิวคาสเซิล เจ็ตส์

ในเดือนกุมภาพันธ์ พ.ศ. 2550 คาร์ลได้รับรางวัลเหรียญจอห์นนี่ วอร์เรน อันทรงเกียรติ สำหรับผู้เล่นยอดเยี่ยมแห่งปีจากการ โหวต ของ เพื่อน ร่วมทีม จากผลงานตลอด ฤดูกาลเอ-ลีก พ.ศ. 2549-2540 โดย เอาชนะแดเนียล ออลซอปป์อา ร์ ชี ธอมป์สันและเควิน มัสแคต จากเมลเบิร์น วิคตอรี่^{[ 5 ]}คาร์ลยังได้รับรางวัลประตูยอดเยี่ยมแห่งปีจากการวิ่ง 70 เมตร ตามด้วยการยิงจากระยะ 20 เมตรด้วยด้านนอกของรองเท้าข้างซ้าย ซึ่งเป็นประตูชัยในการแข่งขันรอบที่ 10 กับแอดิเลด ยูไนเต็ด (แอดิเลดพลาดจุดโทษที่จะชนะการแข่งขันเพียงไม่กี่วินาทีก่อนหน้านั้น) และถือเป็นตัวกระตุ้นให้เจ็ตส์พลิกสถานการณ์จากฤดูกาลที่ย่ำแย่จนถึงจุดนั้น

เมื่อสิ้นสุดฤดูกาล 2006–07 คาร์เลแสดงความกังวลว่า ฤดูกาล เอ-ลีกนั้นสั้นเกินไป เขาคิดว่าการลงเล่นมากขึ้นจะเพิ่มโอกาสในการได้รับเลือกติดทีมชาติ และกล่าวว่าข้อเสนอจากยุโรปนั้นน่าดึงดูดใจแม้ว่าในตอนแรกสื่อ จะเชื่อมโยงเขากับ เฟเนร์บาห์ เช่ แต่ในที่สุดคาร์เลก็เซ็นสัญญากับ เกนช์เลอร์บีร์ลิกิ [ ^{6 ] สโมสร}ซูเปอร์ลีกจ่ายค่าธรรมเนียมการโอนประมาณ 650,000 ดอลลาร์สหรัฐสำหรับคาร์เล โดยนิวคาสเซิล เจ็ตส์ยังได้รับส่วนแบ่งจากค่าธรรมเนียมการโอนเพิ่มเติมหากคาร์เลถูกขายโดยสโมสรตุรกี นิวคาสเซิล เจ็ตส์ได้รับเงินทั้งหมด 800,000 ดอลลาร์สหรัฐสำหรับคาร์เลหลังจากการย้ายทีมของเขาไปยัง บ ริสตอล ซิตี้^{[ 7 ]}

ในช่วงต้นเดือนมกราคม พ.ศ. 2551 คาร์ลย้ายไปร่วมทีม บ ริสตอล ซิตี้ ใน ฟุตบอลลีกแชมเปี้ยน ชิพ ด้วยค่าตัวที่ไม่เปิดเผย หลังจากสร้างความประทับใจในการแข่งขันกระชับมิตร กับ ไนจีเรีย^{[ 3 ] [ 8 ]}เขาเซ็นสัญญาเป็นเวลาสามปีครึ่ง^{[ 9 ]}ช่วยให้ทีมโรบินส์ผ่านเข้ารอบเพลย์ออฟ แต่พ่ายแพ้ในรอบชิงชนะเลิศที่สนามเวมบลีย์คาร์ลย้ายทีมเพราะเขาไม่พอใจที่เกนช์เลอร์บิร์ลิกิ โดยเฉพาะอย่างยิ่งเพราะเขาไม่ได้มีเวลาอยู่กับครอบครัวมากพอ^{[ 10 ] [ 11 ]}

อย่างไรก็ตาม การค้าแข้งของคาร์ลที่แอชตัน เกตนั้นสั้นมาก เขาถูกย้ายไปคริสตัล พาเลซด้วยค่าตัว 1 ล้านปอนด์ในเวลาไม่ถึงหกเดือนต่อมา คาร์ลไม่สามารถยึดตำแหน่งตัวจริงในทีมได้ภายใต้การคุมทีมของนีล วอร์น็อคหรือพอล ฮาร์ทและในเดือนพฤษภาคม 2010 พาเลซจึงปล่อยตัวเขาออกไปทั้งที่เหลือสัญญาอีกสองปี

คาร์ลเซ็นสัญญากับซิดนีย์เอฟซีในเดือนพฤษภาคม 2010 ด้วยมูลค่า 1.95 ล้าน ดอลลาร์ออสเตรเลียในระยะเวลาสามปี^{[ 12 ]}

ในฤดูกาลแรกของเขา นิคประสบปัญหาเรื่องฟอร์มการเล่นและอาการบาดเจ็บ ซึ่งเป็นฤดูกาลที่น่าผิดหวังสำหรับซิดนีย์ ทำให้เขาตกไปอยู่อันดับที่สามจากท้ายตาราง คาร์ลทำประตูได้ในเกมกับแอดิเลด ยูไนเต็ด ช่วยให้ซิดนีย์คว้าชัยชนะนัดแรกของฤดูกาลในวันที่ 22 ตุลาคม 2011

เมื่อวันที่ 16 พฤษภาคม 2556 มีการประกาศว่าคาร์ลจะกลับมาเล่นให้กับซิดนีย์ เอฟซีในฤดูกาล 2013–14 ซึ่งเป็นปีสุดท้ายของสัญญาเดิมของเขา นอกจากนี้ ยังมีการประกาศว่าคาร์ลได้เซ็นสัญญาขยายเวลาออก ไปอีกหนึ่งปี ทำให้เขาอยู่กับสโมสรจนถึงสิ้นสุดฤดูกาล 2014–15 ^{[ 13 ]}

คาร์ลกล่าวว่า "ผมดีใจมากที่จะได้กลับมาอยู่กับซิดนีย์ เอฟซี ผมสนุกกับประสบการณ์ที่อาบู ดาบีกับบานี ยาส แต่ซิดนีย์คือบ้านของผม และผมอยากจบอาชีพค้าแข้งกับซิดนีย์ เอฟซี"

เมื่อวันที่ 3 มิถุนายน 2558 คาร์ลได้รับการปล่อยตัวจากซิดนีย์^{[ 14 ]}

ในเดือนกรกฎาคม 2016 คาร์ลประกาศเลิกเล่นฟุตบอลอาชีพหลังจากหัวเข่าของเขาไม่หายดีหลังจากได้รับ บาดเจ็บ เอ็นไขว้หน้าเขาจึงรับงานกับอะคาเดมี่ของซิดนีย์เอฟซี^{[ 15 ]}