679 started life in 2001 when Nick Worthington left XL Recordings to form a new label in partnership with Warner Music, with the first release being The Streets seminal debut, Original Pirate Material (named The Observer’s best album of the 2000's).

The label progressed with subsequent albums from artists including Death From Above 1979, The Futureheads, Kano and Mystery Jets, and also included the million selling 2nd The Streets album, A Grand Don’t Come For Free, Plan B’s massive The Defamation of Strickland Banks plus albums from Marina and the Diamonds and Little Boots.