ไลน์สเริ่มต้นอาชีพนักมวยอาชีพในเดือนมิถุนายน พ.ศ. 2541 ด้วยการน็อกเอาต์ลี ฟรอสต์ในรอบแรกที่โรงละครบรอดเวย์ในบาร์คกิ้งลอนดอน เขาชนะติดต่อกันอีก 3 ไฟต์อย่างรวดเร็วเหนือราม ซิงห์, ไบรอัน โคลแมน และเทรเวอร์ สมิธ ก่อนที่จะเอาชนะมาร์ค สมิธได้ในที่สุด อย่างไรก็ตาม ปัญหาที่มือในการชกครั้งต่อไปกับเดนนิส กริฟฟิน ทำให้เขาต้องพัฒนารูปแบบการชกสวนกลับที่มีประสิทธิภาพ หลังจากสร้างสถิติไร้พ่าย 20–0 ในเดือนธันวาคม พ.ศ. 2545 เขาได้เข้าแข่งขันชิงตำแหน่งแชมป์ไลท์เวลเตอร์เวทระดับทวีปของ IBO ในเดือนธันวาคม พ.ศ. 2545 โดยชนะริชาร์ด ไคลีย์ ชาวอเมริกันด้วยการน็อกเอาต์ในรอบที่ 9 อย่างไรก็ตาม เขาเสียตำแหน่งแชมป์ในการชกครั้งต่อไปที่ยอร์คฮอลล์โดยถูกซามูเอล มาลิงกา ชาวแอฟริกาใต้หยุดลงในรอบที่ 8 ^{[ 1 ]}

หลังความพ่ายแพ้ ไลน์สได้ตั้งหลักใหม่ด้วยการชนะการต่อสู้สามครั้งถัดไป ทำให้เขามีโอกาสชิงแชมป์ไลท์เวลเตอร์เวท IBO กับแดเนียล ซาร์มิเอน โต นักมวยชาวอาร์เจนตินา การต่อสู้ที่ ศูนย์กีฬา กอร์สบรูคในดาเกนแฮมในเดือนพฤษภาคม 2005 จบลงด้วยชัยชนะแบบแบ่งคะแนนสำหรับนักมวยชาวอังกฤษ ครั้งนี้เขาป้องกันตำแหน่งได้สำเร็จเป็นครั้งแรกที่เบรนท์วูด เอสเซ็กซ์ โดยพบกับฮัวกิน กัลลาร์โด นักมวยชาวอเมริกัน และชนะด้วยคะแนนเสียงข้างมาก^{[ 2 ]}

ในเดือนตุลาคม พ.ศ. 2548 ไลน์สได้พบกับจูเนียร์ วิทเทอร์ เพื่อนร่วมชาติชาว อังกฤษเพื่อชิงตำแหน่งแชมป์อังกฤษ คอมมอนเวลธ์ และยุโรป โดยแพ้คะแนนในการชก 12 ยก หลังจากนั้นเขาก็แพ้อีกครั้ง คราวนี้ให้กับเลนนี ดอว์สซึ่งยังคงมีสถิติ 12–0 ในการชิงตำแหน่งแชมป์เขตภาคใต้ของอังกฤษ การชกครั้งนี้จบลงด้วยการที่ไลน์สถูกหยุดในยกที่ 9 และยังเป็นการคัดเลือกผู้ท้าชิงตำแหน่งแชมป์อังกฤษเต็มรูปแบบ โดยดอว์สเป็นผู้ชนะเลิศในที่สุด^{[ 3 ]}

ไลน์สฟื้นตัวจากความพ่ายแพ้ติดต่อกันสองครั้งด้วยชัยชนะสองครั้ง ก่อนที่ในเดือนมิถุนายน 2007 เขาจะพบกับแบร์รี มอร์ริสัน ชาวสกอตแลนด์เพื่อชิงตำแหน่งแชมป์อังกฤษเต็มรูปแบบ การต่อสู้ซึ่งจัดขึ้นที่ Civic Center ในเมืองมาเธอร์เวลล์จบลงด้วยชัยชนะของไลน์สหลังจาก 12 ยก^{[ 4 ]}เขาป้องกันตำแหน่งในไฟต์ถัดไป ซึ่งไลน์สยังได้ชิงตำแหน่งแชมป์ยุโรปที่ว่างอยู่ด้วย คู่ต่อสู้คือยัง มัตลีย์ จากวูล์ฟแฮมป์ตัน อดีต แชมป์ เวลเตอร์เวท ของอังกฤษ การต่อสู้จบลงด้วยชัยชนะในยกที่ 8 ของไลน์ส ซึ่งตอนนี้เป็นแชมป์สองรายการแล้ว^{[ 5 ]}นักสู้ชาวฟินแลนด์ จูโฮ โทลปโปลา เป็นคู่ต่อสู้คนต่อไปของไลน์สในการป้องกันตำแหน่งแชมป์ยุโรปครั้งแรกของเขา โดยการต่อสู้จบลงด้วยชัยชนะอีกครั้งใน 12 ยกสำหรับชาวอังกฤษ^{[ 6 ]}

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

ชัยชนะของแม็คคลอสกีเหนือไลน์สทำให้เขากลายเป็นผู้ท้าชิงอันดับหนึ่งของเข็มขัดแชมป์ยุโรป เก่าของไลน์ส ซึ่งว่างลง แต่การบาดเจ็บที่มือทำให้ชาวไอริชต้องถอนตัวออกไปเพียงสองสัปดาห์ก่อนการชก โอกาสที่ แม็คคลอสกีพลาดไปกลับกลายเป็นผลดีสำหรับไลน์ส เนื่องจากเขาได้รับเลือกให้ขึ้นชกชิงตำแหน่งกับซูเลย์มาน เอ็มบาย ชาวฝรั่งเศส อดีต แชมป์โลก WBAที่ปารีสในวันที่ 3 กรกฎาคม 2552 ^{[ 9 ]}การชกครั้งนี้เป็นการชกที่สูสีอีกครั้งสำหรับอดีตแชมป์ เนื่องจากเขาแพ้ด้วยคะแนนเสียงไม่เป็นเอกฉันท์

เมื่อวันที่ 4 ธันวาคม 2009 ไลน์สเข้าร่วมการแข่งขันชกมวยแบบน็อกเอาต์รายการPrizefighter ของ Sky การแข่งขันนี้มีนักมวยรุ่นไลท์เวลเตอร์เวทชาวอังกฤษที่ประสบความสำเร็จหลายคนในช่วงไม่กี่ปีที่ผ่านมา โดยไลน์สชนะสองแมตช์เพื่อเข้าสู่รอบชิงชนะเลิศ การจับฉลากสำหรับการแข่งขันซึ่งดำเนินการโดย ฟลอยด์ เมย์เวทเธอร์ทำให้ไลน์สต้องเจอกับเดวิด บาร์นส์ชายผู้สืบทอดตำแหน่งแชมป์อังกฤษต่อจากไลน์สในรอบก่อนรองชนะเลิศ ไลน์สชนะบาร์นส์ด้วยคะแนนเสียงไม่เป็นเอกฉันท์ ทำให้เขาได้เข้าสู่รอบรองชนะเลิศและพบกับยัง มัตลีย์ อดีตคู่ต่อสู้ของเขา และคว้าชัยชนะเป็นครั้งที่สองเหนือชายจากวูล์ฟแฮมป์ตันด้วยคะแนนเสียงไม่เป็นเอกฉันท์อีกครั้ง ในรอบชิงชนะเลิศ ไลน์สต้องแข่งขันกับกาแวน รีส์ จาก นิวบริดจ์ ชายผู้เคยครองตำแหน่งแชมป์โลกรุ่นไลท์เวลเตอร์เวท WBAในปี 2007 และได้รับการสนับสนุนจากโจ คัลซาเก้อดีต เพื่อนร่วมค่ายที่ข้างเวที รีส ซึ่งเอาชนะอดีตแชมป์ยุโรปอย่างเท็ด บามีและเจสัน คุกระหว่างทางสู่รอบชิงชนะเลิศ ได้รับชัยชนะด้วยคะแนนเอกฉันท์เหนือไลน์ส ซึ่งเป็นอดีตแชมป์ยุโรปเช่นกัน^{[ 10 ]}

หลังจากจบการแข่งขัน Prizefighter Lynes ได้กลับขึ้นสังเวียนอีกครั้ง โดยเขาได้ขึ้นชกในรายการรองของการป้องกันตำแหน่งแชมป์โลกรุ่นเฮฟวี่เวท ของ David Hayes กับ John Ruizที่MEN Arenaในแมนเชสเตอร์ คู่ต่อสู้ของเขาคือAjose Olusegunชาวไนจีเรียที่มีสัญชาติอังกฤษ ซึ่งไม่เคยแพ้ใครเลยใน 27 ไฟต์ และได้รับการจัดอันดับที่ 2 โดยWBCการชกในวันที่ 3 เมษายน 2553 ส่งผลให้ Olusegun สามารถรักษาตำแหน่งแชมป์ไว้ได้ หลังจากที่ Lynes ประสบปัญหาเกี่ยวกับกระเพาะอาหารจากการถูกชกเข้าที่ลำตัวหลายครั้ง ทำให้ Lynes หายใจไม่ออกและถูกนับแพ้ในยกที่ 8 หลังจากการแข่งขัน Lynes กล่าวโทษว่าปัญหาในการฟื้นตัวจากการถูกชกนั้นเกิดจากปัญหาเรื่องการทำน้ำหนักก่อนการแข่งขัน และกล่าวว่าเขาจะพิจารณาเพิ่มน้ำหนักขึ้นไปชกในรุ่นที่สูงกว่า^{[ 11 ]}

ในการชกครั้งต่อไปของ Lynes เมื่อวันที่ 12 กุมภาพันธ์ 2012 Lynes ได้เลื่อนขึ้นไปชกในรุ่นน้ำหนักที่สูงกว่า โดยพบกับBradley Pryceและเอาชนะนักชกชาวเวลส์ได้ในการชก 8 ยกที่สูสีกันในลิเวอร์พูล โดยกรรมการให้คะแนน Lynes เป็นผู้ชนะด้วยคะแนน 78–77 ^{[ 12 ]}เมื่อวันที่ 7 มิถุนายน 2011 Lynes ได้เข้าร่วมการแข่งขัน Prizefighter อีกครั้ง แต่คราวนี้เป็นรุ่นเวลเตอร์เวทที่ York Hall ใน Bethnal Green เขาเข้าถึงรอบรองชนะเลิศ โดยเอาชนะ Bobby Gladman เพื่อนร่วมค่ายในรอบก่อนรองชนะเลิศ แต่แพ้ให้กับ Yassine El Maachi ผู้ชนะในรอบรองชนะเลิศด้วยคะแนนเสียงไม่เป็นเอกฉันท์อย่างเป็นที่ถกเถียง^{[ 13 ]}เมื่อวันที่ 9 พฤศจิกายน 2011 Lynes ได้ท้าชิงตำแหน่งแชมป์เวลเตอร์เวทของอังกฤษกับLee Purdy และชนะหลังจาก 12 ยกด้วยคะแนนเสียงข้างมาก ^{[ 14 ]}