In 2004, Skrein released a three track EP under the record label Dented Records. In 2007, he released his first album, The Eat Up. He has collaborated with a variety of artists including Foreign Beggars, Asian Dub Foundation, Plan B, Dubbledge and Doc Brown. Later that year, Skrein released a collaborative EP, Pre-Emptive Nostalgia, with the group A State of Mind. In 2009 Skrein collaborated with rapper Dr Syntax to bring the collaborative album Scene Stealers under the name Skreintax.