แพทเทอร์สันได้รับการเซ็นสัญญาเข้าสู่ทีมเยาวชนของสโมสรเวสต์บรอมวิช อัลเบียน ในอังกฤษ เมื่อปี 1999 ขณะอายุเพียง 13 ปี และใช้เวลาอยู่กับสโมสรเป็นเวลา 5 ปี โดยทำประตูได้มากกว่า 50 ประตู และพาทีมคว้าแชมป์ยูธ อัลไลแอนซ์ ลีก และมิดแลนด์ ยูธ คัพ มาครองได้สำเร็จ

แพตเตอร์สันเล่นให้กับสโมสรTP-47 ของฟินแลนด์ ตั้งแต่เดือนมกราคม พ.ศ. 2548 ถึงธันวาคม พ.ศ. 2548 ^{[ 1 ]}ก่อนที่จะย้ายไปสหรัฐอเมริกาเพื่อเล่นฟุตบอลระดับวิทยาลัยที่มหาวิทยาลัยเซนต์หลุยส์ซึ่งเขาได้รับรางวัลผู้เล่นเกมรุกยอดเยี่ยมแห่งปีของ Atlantic 10 ในปี พ.ศ. 2550

ในช่วงที่เขาเรียนมหาวิทยาลัย แพทเทอร์สันยังได้เล่นในUSL Premier Development Leagueกับทีม St. Louis Lions อีก ด้วย^{[ 2 ]}

แพตเตอร์สันถูกดราฟต์ในรอบที่สี่ (ลำดับที่ 48 โดยรวม) ของMLS SuperDraft ปี 2009โดยลอสแอนเจลิส กาแล็กซีเขาประเดิมสนามในระดับอาชีพเมื่อวันที่ 22 มีนาคม 2009 ในเกมแรกของฤดูกาล MLS ปี 2009 ของกาแล็กซีกับดีซี ยูไนเต็ด^{[ 3 ]}และเป็นผู้จ่ายบอลให้แลนดอน โดโนแวนทำประตูตีเสมอ

เนื่องจากMLS Reserve Divisionถูกยกเลิกไปเมื่อสิ้นปี 2008 Galaxy จึงปล่อยตัว Patterson ให้ยืมตัวไปเล่นกับHollywood United HitmenในUSL Premier Development League ชั่วคราว เพื่อรักษาระดับความฟิตในการแข่งขัน^{[ 4 ]}เขาลงเล่นนัดแรกและทำประตูได้ในเกมที่ Hollywood ชนะVentura County Fusion 4-0 เมื่อวันที่ 8 พฤษภาคม 2009

แพตเตอร์สันถูกปล่อยตัวโดยกาแล็กซีเมื่อวันที่ 25 พฤศจิกายน 2009 ^{[ 5 ]}หลังจากลงเล่นใน MLS ให้กับทีมไป 3 เกม และต่อมาได้เซ็นสัญญากับสโมสรGAISใน ลีก Allsvenskan ของสวีเดน ^{[ 6 ]}

แพตเตอร์สันออกจาก GAIS ในปีนั้น และหลังจากเข้าร่วมการทดสอบกับสโมสรอาชีพหลายแห่งในอังกฤษ เขาได้เข้าร่วมทีมเฮดเนสฟอร์ดทาวน์เขาลงเล่นนัดแรกเมื่อวันที่ 30 สิงหาคม ในเกมกับดิดคอตทาวน์โดยทำประตูได้สองประตูในเกมที่ชนะ 3-0 ^{[ 7 ]}

เมื่อวันที่ 14 มิถุนายน 2011 แพตเตอร์สันได้รับการยืนยันให้เป็น ผู้เล่นคนแรกที่ มาร์คัส ลอว์เซ็นสัญญากับแทมเวิร์ธโดยแพตเตอร์สันเซ็นสัญญาหนึ่งปีกับสโมสรพร้อมตัวเลือกต่อสัญญาอีกหนึ่งปี^{[ 8 ]}

เหลือเวลาอีกเพียงวันเดียวก่อนเกมแรกของฤดูกาล แพตเตอร์สันจึงออกจากทีมเดอะแลมบ์สไปร่วมทีมคู่แข่งร่วมเมืองอย่างนูเนียตันทาวน์^{[ 9 ]}

เมื่อวันที่ 21 กุมภาพันธ์ 2013 แพทเทอร์สันได้ย้ายไปร่วมทีมเฮดเนสฟอร์ด ทาวน์ ซึ่ง เป็นสโมสรเก่าของเขา ด้วยสัญญายืมตัวจนจบฤดูกาล 2012–13

เมื่อวันที่ 17 พฤษภาคม 2559 แพตเตอร์สันได้รับการแต่งตั้งเป็นผู้ช่วยผู้จัดการของดาร์เรน ไบฟิลด์ที่เรดดิทช์ ยูไนเต็ด^{[ 10 ]}

แพตเตอร์สันประกาศเลิกเล่นฟุตบอลเมื่อวันที่ 7 มกราคม 2024 หลังจากจบอาชีพค้าแข้งกับลิชฟิลด์ ซิตี้^{[ 11 ]}