ดีเจ เคย์ สเลย์ ปล่อยอัลบั้มแรกของเขาชื่อThe Streetsweeper, Vol. 1เมื่อวันที่ 20 พฤษภาคม 2003 ในช่วงฤดูร้อนปี 2003 เคย์ สเลย์ ได้ปล่อยซิงเกิลพร้อมมิวสิกวิดีโอเพลง "Too Much For Me" ซิงเกิลนี้มีท่อนร้องประสานเสียงโดยนักร้องดาวรุ่งในขณะนั้นอย่าง อเมอรี และยังมีท่อนแร็ปจากแร็ปเปอร์ชาวอเมริกันอย่างเบิร์ดแมน , นาสและฟ็อกซี บราวน์เพลงนี้ขึ้นไปสูงสุดที่อันดับ 53 ใน ชาร์ต Billboard Hot R&B/Hip-Hop Songs ของสหรัฐอเมริกา ทำให้เป็นซิงเกิลที่ทำอันดับสูงสุดของดีเจคนนี้จนถึงปัจจุบัน มิวสิกวิดีโอของซิงเกิลนี้มีการปรากฏตัวของสวิซซ์ บีทซ์ , นอร์ , เรควอน , ดับเบิลยูซีและลอยด์ แบงค์ส แม้ว่าเพลงนี้จะไม่ประสบความสำเร็จมากนัก แต่ ก็มีการออกอากาศมิวสิกวิดีโอทางMTV JamsและBETมิวสิกวิดีโอเพลง "Too Much For Me" ไม่มี Nas (เนื่องจาก Nas มีผลงานเดี่ยว) หรือ Baby ปรากฏอยู่ ดังนั้นจึง ใช้ Loonแทน ซึ่งการเปลี่ยนแปลงนี้ทำให้เกิดความขัดแย้งระหว่าง Nas และ Kay Slay ขึ้น

เมื่อวันที่ 30 มีนาคม 2547 อัลบั้มที่สองของ Kay Slay ชื่อThe Streetsweeper, Vol. 2ได้วางจำหน่าย นอกจากนี้ยังมีการปล่อยซิงเกิลและมิวสิกวิดีโอเพลง "Who Gives A...Where You From" ที่ร่วมงานกับThree 6 Mafiaซึ่งขึ้นไปถึงอันดับ 89 ในชาร์ต Hot R&B/Hip-Hop Songs และเพลงนี้ยังปรากฏอยู่ในวิดีโอเกมNFL Street ปี 2547 อีก ด้วย

หลังจากปล่อยอัลบั้มMore Than Just a DJในปี 2010 อัลบั้ม Rhyme or Dieก็ถูกปล่อยออกมา สองซิงเกิลแรกจากอัลบั้มแรกคือ "60 Second Assassins" ที่ได้Busta Rhymes , Layzie Bone , TwistaและJaz-Oมาร่วมร้อง และ "The Kings of the Streets" ที่ได้DJ Khaled , DJ Drama , DJ Doo Wop และ Fly Nate มาร่วมร้อง ถูกปล่อยออกมาในปี 2011 ในปี 2013 เพลง "About That Life" ที่ได้Fabolous , T-Pain , Rick Ross , NellyและFrench Montana มาร่วมร้อง ถูกปล่อยออกมาเป็นซิงเกิลจากอัลบั้มRhyme or Dieเพลงนี้เปิดตัวและขึ้นสูงสุดที่อันดับ 54 ในชาร์ต Hot R&B/Hip-Hop Songs ทำให้เป็นหนึ่งในซิงเกิลที่ประสบความสำเร็จมากที่สุดของ Kay Slay จนถึงปัจจุบัน ในช่วงต้นปี 2014 เพลง "Free Again" ที่ได้Fat Joeและ50 Cent มาร่วมร้อง ถูกปล่อยออกมา ซึ่งสร้างความประหลาดใจให้กับหลายคน เนื่องจากทั้งสองเคยมีเรื่องบาดหมางกันมาก่อน แต่ก็คืนดีกันในภายหลัง ในปี 2019 ดีเจ Kay Slay ได้นำเพลงฮิต Killa Soundboy ของ Bruse Waneแร็ปเปอร์จากบรองซ์ นิวยอร์กมาเปิดสดในรายการวิทยุของเขา^{[ 4 ] [ 5 ]}เพลง Killa Soundboy มีPapoose ศิลปินในสังกัดของดีเจ Kay Slay ร่วมร้องด้วย ^{[ 6 ] [ 7 ]}ในปี 2021 ดีเจ Kay Slay ได้ปล่อยเพลง "Rolling 110 Deep" ซึ่งมีศิลปินฮิปฮอป 110 คนมาร่วมร้อง โดยมีIce-T , Shaq , Coke La Rock , KRS-One , Kool G Rap , Ghostface Killah , Roy Jones Jr , Omar Eppsและคนอื่นๆ ร่วมร้องด้วย ^{[ 8 ]}