ในปี 2550 คอรี่ แพเตอร์สัน ได้รับการเลื่อนขั้นให้ฝึกซ้อมกับทีมชุดใหญ่ของนิวคาสเซิล ไนท์ ส ^{[ 7 ]}เขาเปิดตัวในรอบที่ 2 ของปีนั้นในเกมที่ชนะเซนต์จอร์จ อิลลาวาร์รา ดรากอนส์

เมื่อสิ้นสุดฤดูกาล 2008 แพเตอร์สันได้รับเลือกให้ติดทีมPrime Minister's XIIIเพื่อไปเล่นกับทีมชาติปาปัวนิวกินีที่พอร์ตมอร์สบี [ ^{8 ] จาก}นั้นเขาได้เดินทางไปทัวร์สหรัฐอเมริกาเพื่อเยี่ยมชม สโมสร NFL หลายแห่ง และทดสอบฝีมือกับทีมOakland Raidersในตำแหน่ง ผู้ เตะลูก^{[ 9 ] [ 10 ]}แพเตอร์สันประสบภาวะซึมเศร้าในช่วงฤดูกาล 2009 ทำให้เขาพลาดการแข่งขัน NRL บางนัด แต่เขากลับมาอยู่ในฟอร์มที่ดีในสนามในฤดูกาล 2010 เมื่อเขาได้รับเลือกให้ติดทีมIndigenous All Stars ^{[ 11 ] [ 12 ]}ในปี 2011 แพเตอร์สันเป็นตัวแทนของ Indigenous All Stars อีกครั้ง แต่ในช่วงกลางฤดูกาลเขาถูกปล่อยตัวออกจากสัญญาโดยทีม Knights ซึ่งเป็นการตัดสินใจของโค้ชคนใหม่ของสโมสรอย่างเวย์น เบนเน็ตต์^{[ 13 ]}

หลังจากถูกปล่อยตัวจากนิวคาสเซิล แพเตอร์สันก็เซ็นสัญญากับนอร์ทควีนส์แลนด์คาวบอยส์ แทบจะทันที โดยเซ็นสัญญาเพื่อเล่นในช่วงที่เหลือของฤดูกาล NRL ปี 2011และอีกสองฤดูกาลเพิ่มเติม แพเตอร์สันได้รับแจ้งจากไนท์สว่าเขาไม่ได้อยู่ในแผนระยะยาวของพวกเขา และเขามีอิสระที่จะมองหาทีมอื่นสำหรับปี 2011 และหลังจากนั้น^{[ 14 ]}แพเตอร์สันเปลี่ยนมานับถือศาสนาอิสลามในช่วงฤดูกาล 2011 ซึ่งทำให้เขาต้องถือศีลอดในช่วงเวลากลางวันของเดือนสิงหาคม ซึ่งตรงกับช่วงที่คาวบอยส์กำลังเข้าสู่รอบชิงชนะเลิศ NRL แพเตอร์สันมีความสนิทสนมกับอดีตนักรักบี้ลีก อาชีพอย่าง แอนโทนี มุนดีนและซอนนี บิล วิลเลียมส์ซึ่งทั้งคู่เปลี่ยนมานับถือศาสนาอิสลาม^{[ 15 ]}เขาขอคำแนะนำเกี่ยวกับการถือศีลอดในฐานะนักรักบี้ลีกอาชีพจากฮาเซม เอล-มาสรี มุสลิมผู้เคร่งครัดที่เล่นมากกว่า 300 นัดในระดับเฟิร์สต์เกรดให้กับแคนเทอร์เบอรี-แบงค์สทาวน์ บูลด็อกส์^{[ 16 ]}

แพเตอร์สันลงเล่น 7 เกมให้กับนอร์ทควีนส์แลนด์ในฤดูกาลแรก (ครึ่งฤดูกาล) กับสโมสร เขาเป็นสมาชิกของทีมที่ผ่านเข้ารอบชิงชนะเลิศ และทำได้ 4 ทรัย รวมถึงการทำสองทรัยในเกมกับเวสต์ไทเกอร์ส

แพเตอร์สันเริ่มต้นฤดูกาล 2012 ด้วยการลงเล่นฟุตบอลระดับตัวแทนให้กับทีม Indigenous All Stars โดยต้องเผชิญหน้ากับทีม NRL All Starsจากนั้นเขาได้ลงเล่นใน NRL เพียง 2 นัดให้กับทีม North Queensland Cowboys หลังจากจบครึ่งฤดูกาล (ลงเล่นเป็นตัวจริงทั้งสองนัด และทำได้ 1 ทรัย) เนื่องจากอาการบาดเจ็บและฟอร์มการเล่นที่ไม่คงที่

เมื่อวันที่ 27 มิถุนายน พ.ศ. 2555 เขาได้เซ็นสัญญาสองปีกับทีมฮัลล์ คิงส์ตัน โรเวอร์สในซูเปอร์ลีก^{[ 17 ]}

แพเตอร์สันเป็นโค้ชทีมตัวแทนรักบี้ลีกฮาวายออลสตาร์ในการแข่งขันกับควีนส์แลนด์อิเวนิตี้ที่โออาฮู ฮาวายเมื่อวันที่ 27 ตุลาคม 2012 ^{[ 18 ]}การแข่งขันเกิดขึ้นในช่วงแผ่นดินไหวที่ไฮดา กวาอีในปี 2012ขณะที่มีการประกาศเตือนภัยสึนามิสำหรับเกาะต่างๆ^{[ 19 ]}

ขณะอยู่ที่ฮัลล์ เคอาร์ แพเทอร์สันได้ร่วมมือกับไมเคิล ดอบสันอย่าง ประสบความสำเร็จ ^{[ 20 ] [ 21 ]}อย่างไรก็ตาม มีรายงานว่าเขาขอออกจากสโมสรก่อนกำหนดเพื่อไปอยู่กับครอบครัวในออสเตรเลีย^{[ 22 ]}

มีการประกาศในเดือนสิงหาคม พ.ศ. 2556 ว่าแพเตอร์สันจะเข้าร่วมสโมสรเวสต์ ไทเกอร์ส ในลีก NRL ด้วยสัญญาหนึ่งปี เริ่มต้นในปี พ.ศ. 2557 ^{[ 23 ]}เมื่อสิ้นสุดฤดูกาล NRL พ.ศ. 2557และหลังจากลงเล่นใน NRL รวม 96 นัด^{[ 24 ]}แพเตอร์สันประกาศเลิกเล่นรักบี้ลีกเพื่อไล่ตามความฝันในการเป็นนักมวยรุ่นเฮฟวี่เวทอาชีพ^{[ 25 ] [ 26 ]}

ในช่วงปลายปี 2014 แพเตอร์สันยุติการเกษียณจากรักบี้ลีกชั่วคราวและตกลงเซ็นสัญญาหนึ่งปีเพื่อเล่นให้กับสโมสรซัลฟอร์ด ในซูเปอร์ลีก สำหรับฤดูกาล 2015 ซึ่งทำให้เขาได้กลับมาร่วมทีมกับ ไมเคิล ด็อบสันอดีตเพื่อนร่วมทีมอีกครั้ง^{[ 27 ]}สัญญานี้รวมถึงตัวเลือกสำหรับฤดูกาลที่สองที่ซัลฟอร์ด^{[ 28 ]}

ในเดือนกันยายน พ.ศ. 2558 มีการประกาศว่าแพเทอร์สันจะเข้าร่วมทีม Leigh Centurionsในการแข่งขัน RFL Championship ปี พ.ศ. 2559 [ ^{29 ] ใน}เดือนมกราคม พ.ศ. 2559 เขาได้รับแต่งตั้งให้เป็นหนึ่งในรองกัปตันสองคนของทีม Centurions ^{[ 30 ]}

ในเดือนธันวาคม 2017 แพเตอร์สันเข้าร่วมทีมโทรอนโต วูล์ฟแพ็คด้วยสัญญา 2 ปี^{[ 31 ]}