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

วงดนตรีวงนี้ปล่อยซิงเกิลแรก " All Rise " ในเดือนพฤษภาคม ปี 2001 ซึ่งขึ้นไปถึงอันดับ 4 ในชาร์ตซิงเกิลของสหราชอาณาจักรซิงเกิลต่อมา " Too Close " ออกวางจำหน่ายในเดือนสิงหาคม ปี 2001 และขึ้นไปถึงอันดับ 1 ในชาร์ตซิงเกิลของสหราชอาณาจักร จากนั้นพวกเขาก็ประสบความสำเร็จอีกครั้งด้วยเพลงบัลลาด " If You Come Back " ในเดือนพฤศจิกายน อัลบั้ม " All Rise " ออกวางจำหน่ายทันช่วงคริสต์มาสและขึ้นไปถึงอันดับหนึ่ง โดยมียอดขายมากกว่า 1.8  ล้านแผ่นในสหราชอาณาจักร ซิงเกิลสุดท้ายจากอัลบั้ม " Fly By II " ขึ้นไปถึงอันดับ 6 ในเดือนมีนาคม ปี 2002

อัลบั้มสตูดิโอชุดที่สองของพวกเขาOne Loveวางจำหน่ายในเดือนตุลาคม 2545 ขึ้นอันดับ 1 ในชาร์ตอัลบั้มของสหราชอาณาจักรและขายได้มากกว่า 150,000 ชุด มีการปล่อยซิงเกิลจากอัลบั้มนี้ 3 เพลง ได้แก่ " One Love " ซึ่งขึ้นสูงสุดที่อันดับ 3; " Sorry Seems to Be the Hardest Word " ซึ่งมีเสียงร้องของElton Johnซึ่งขึ้นสูงสุดที่อันดับ 1; และ " U Make Me Wanna " ซึ่งขึ้นสูงสุดที่อันดับ 4 ^{[ 5 ]}

อัลบั้มสตูดิโอชุดที่สามของพวกเขาGuiltyออกวางจำหน่ายในฤดูใบไม้ร่วงปี 2003 และขึ้นอันดับ 1 ในชาร์ตอัลบั้มของสหราชอาณาจักรโดยขายได้ 100,000 ชุดในสัปดาห์แรกที่วางจำหน่าย อัลบั้มนี้มีซิงเกิลออกมา 4 เพลง รวมถึงเพลงชื่อเดียวกับอัลบั้ม "Guilty" ซึ่งขึ้นสูงสุดที่อันดับ 2; "Signed, Sealed, Delivered, I'm Yours" ที่มีเสียงร้องของStevie WonderและAngie Stoneซึ่งขึ้นสูงสุดที่อันดับ 11; "Breathe Easy" ซึ่งขึ้นสูงสุดที่อันดับ 4; และ "Bubblin'" ซึ่งขึ้นสูงสุดที่อันดับ 9

จากนั้นก็มีการวางจำหน่ายBest of Blueซึ่งรวมถึงสามเพลงที่เคยมีเฉพาะในญี่ปุ่นมาก่อน ได้แก่ "The Gift", "It's Alright" และ "Elements" ตามที่ระบุไว้ในสมุดปกอัลบั้ม เวอร์ชันแสดงสดของ "Lonely This Christmas" จาก CD:UK ตั้งใจจะให้เป็นแทร็กที่เจ็ดของอัลบั้ม อย่างไรก็ตาม เพลงนี้ถูกลบออกจากรายชื่อเพลงด้วยเหตุผลที่ไม่ทราบแน่ชัด อัลบั้มนี้วางจำหน่ายในเดือนกรกฎาคม พ.ศ. 2548 และวางจำหน่ายในหลายประเทศในยุโรป รวมถึงญี่ปุ่น ไทย^{[ 6 ]}และจีน อย่างไรก็ตาม อัลบั้มนี้ล้มเหลวในเชิงพาณิชย์และไม่ติดอันดับชาร์ตใดๆ อัลบั้มนี้ไม่ได้วางจำหน่ายในสหราชอาณาจักร แม้ว่าจะมีวางจำหน่ายอย่างแพร่หลายก็ตาม

คอสต้าเป็นผู้เข้าแข่งขันในรายการI'm a Celebrity... Get Me Out of Here! ซีซั่นปี 2005 และถูกคัดออกจากรายการเมื่อวันที่ 3 ธันวาคม 2005 หลังจากอยู่ในรายการมาสิบสี่วัน

เขาปล่อยซิงเกิลเดี่ยวเพลงแรก " Do You Ever Think of Me " ในเดือนกุมภาพันธ์ 2006 ซิงเกิลนี้เปิดตัวและขึ้นสูงสุดที่อันดับ 19 ในชาร์ตซิงเกิลของสหราชอาณาจักรคอสต้าทำงานร่วมกับนักแต่งเพลง จอห์น แมคลาฟลิน และแสดงสดร่วมกับนักดนตรีรับจ้างชาวสก็อตแลนด์ พอล บอยด์

ต่อมาเขาได้เข้าร่วมแข่งขันในรายการ Eurovision: Making Your Mind Up ปี 2006 เพื่อค้นหาผู้เข้าแข่งขันที่จะเป็นตัวแทนสหราชอาณาจักรในการประกวดเพลงยูโรวิชั่นปี 2006แต่ไม่ได้รับรางวัลชนะเลิศด้วยเพลง "It's a Beautiful Thing"

ในเดือนมิถุนายน ปี 2006 คอสต้าได้ถ่ายภาพเปลือยให้กับ นิตยสาร คอสโมโพลิแทนในหัวข้อ "10 ปีแห่งภาพเปลือยชาย" ร่วมกับดาราคนอื่นๆ เช่น นักร้องโรแนน คีติ้งนักแสดงแดนนี่ ไดเออร์สมาชิกสภาผู้แทนราษฎรพรรคแรงงานจิม เดไวน์และพิธีกรรายการโทรทัศน์เครก ดอยล์

อัลบั้มแรกของคอสต้า ชื่อHeart Full of Soulวางจำหน่ายเมื่อวันที่ 3 กรกฎาคม 2549 เฉพาะในประเทศญี่ปุ่นเท่านั้น โดยค่ายเพลง Globe Records ซึ่งเป็นค่ายเพลงของเขาเอง

ตั้งแต่วันที่ 10 เมษายน 2549 คอสต้าได้แสดงบทนำเป็นมิกกี้ จอห์นสโตน ในละครเพลงเรื่องBlood Brothers ที่จัดแสดงในลอนดอน ซึ่งกำกับและอำนวยการสร้างโดยบิล เคนไรท์โดยสัญญาของเขามีระยะเวลาถึงเดือนกุมภาพันธ์ 2550 และตั้งแต่เดือนมีนาคม คอสต้าได้ออกทัวร์ทั่วสหราชอาณาจักรในทัวร์ครบรอบ 10 ปีของ ละครเพลงเรื่อง Boogie Nights

คอสตามีทัวร์เดี่ยวครั้งแรกในสหราชอาณาจักรในเดือนกุมภาพันธ์และมีนาคม พ.ศ. 2551 โดยแสดงเพลงจากอัลบั้มเปิดตัวของเขา^{[ 7 ]}ทัวร์ในสหราชอาณาจักรของเขามีทั้งหมดสิบแปดรอบ ซึ่งเริ่มต้นในวันที่ 16 กุมภาพันธ์ พ.ศ. 2551 ที่ The Brindley ในRuncornและสิ้นสุดในวันที่ 26 มีนาคม พ.ศ. 2551 ที่Barrow in Furness

เขาเป็นนายแบบให้กับจอร์โจ อาร์มานีในช่วงปลายปี 2008

คอสต้าเคยปรากฏตัวในรายการตอบคำถามเกี่ยวกับเพลงป๊อปของ BBC ชื่อNever Mind the Buzzcocks สองครั้ง ในปี 2006 และ 2008

เขาแสดงเป็นแจ็คในละครใบ้เรื่องแจ็คกับต้นถั่ววิเศษ ในปี 2009/2010 ที่เมืองอิปสวิชและร่วมทัวร์กับละครเพลงเรื่องPopstar: The Musicalโดยรับบทเป็นแคล ระหว่างเดือนเมษายนถึงกรกฎาคม 2010 ในโรงละครต่างๆ ทั่วสหราชอาณาจักร

คอสต้าเข้าร่วมรายการโทรทัศน์Total Wipeout เวอร์ชันคนดัง ซึ่งออกอากาศเมื่อวันที่ 18 กันยายน 2010

วงดนตรี กลุ่มนี้เป็นตัวแทนสหราชอาณาจักรในการประกวดเพลงยูโรวิชั่นปี 2011ที่เมืองดุสเซลดอร์ฟประเทศเยอรมนี ด้วยเพลง " I Can " และได้อันดับที่ 11 ด้วยคะแนน 100 คะแนน

วง Blue ได้ปล่อยอัลบั้มสตูดิโอชุดที่สี่ जिसकाชื่อว่าRouletteเมื่อวันที่ 25 มกราคม 2013 โดยมีเพลง " Hurt Lovers " เป็นซิงเกิลนำ

เมื่อวันที่ 21 กุมภาพันธ์ 2013 ได้มีการยืนยันว่ากลุ่มจะเข้าร่วมThe Big Reunionซึ่งกลุ่มจากอดีต 6 กลุ่มจะกลับมารวมตัวกันเพื่อแสดงคอนเสิร์ตครั้งเดียว รวมถึงLiberty X , Atomic Kittenและ5ive ด้วย ตั้งแต่เดือนพฤษภาคม 2013 กลุ่มวางแผนที่จะออกทัวร์ในสหราชอาณาจักรและไอร์แลนด์ร่วมกับกลุ่มอื่นๆ ในคอนเสิร์ตThe Big Reunion ^{[ 8 ]}

เมื่อวันที่ 27 มีนาคม 2013 กลุ่มดนตรีดังกล่าวได้ประกาศว่าจะเริ่มทัวร์คอนเสิร์ตครั้งแรกในฐานะวงหลักในช่วงปลายปี ซึ่งเป็นทัวร์ครั้งแรกในรอบเกือบสิบปี

ในเดือนเมษายน 2016 คอสตาร่วมแสดงในละครเพลงSave The Last Dance For Meโดยรับบทเป็นมิลตัน และออกทัวร์ทั่วสหราชอาณาจักรจนถึงเดือนตุลาคม 2016 ^{[ 9 ]}

เมื่อวันที่ 30 พฤศจิกายน 2021 วง Blue ยืนยันว่าจะออกทัวร์คอนเสิร์ตในอารีน่าเพื่อฉลองครบรอบ 20 ปี และยังยืนยันด้วยว่าวงAtomic Kittenจะร่วมทัวร์ด้วย ในการให้สัมภาษณ์ในรายการThis Morningวง Blue ยืนยันว่าพวกเขากลับไปบันทึกเสียงในสตูดิโอแล้ว และคาดว่าจะปล่อยอัลบั้มใหม่พร้อมกับการทัวร์คอนเสิร์ต

เมื่อวันที่ 11 เมษายน 2022 กลุ่มได้ประกาศว่าอัลบั้มสตูดิโอชุดที่หกของพวกเขาHeart & Soulจะวางจำหน่ายในวันที่ 9 กันยายน 2022 เมื่อวันที่ 20 พฤษภาคม กลุ่มได้เปิดเผยรายชื่อเพลงในอัลบั้มบนบัญชีโซเชียลมีเดียของพวกเขา ตามด้วยซิงเกิลแรก "Haven't Found You Yet" ^{[ 10 ] [ 11 ]}เมื่อวันที่ 29 มิถุนายน 2022 ^{[ 12 ] [ 13 ]}กลุ่มได้ปล่อยซิงเกิล " Dance with Me " ซึ่งเป็นการนำเพลงซิงเกิล112 ปี 2001 กลับมาทำใหม่ ^{[ 14 ]}