The show began when Mills began work at Radio 1 in 1998. In January 2004, he was made host of a programme broadcast between and pm on weekends.
Mills became permanent host in the drive-time slot with Cox's co-host, Mark "Chappers" Chapman, whose name came from him wearing leather chaps.
The show originally aired from to pm, moving to a later slot in a schedule reorganisation.
The show regularly tops the Audience Appreciation Index, which ranks the most popular shows on Radio 1.
Mills was also joined by assistant producer Beccy Huxtable.
Laura Sayers was the broadcast assistant, and then assistant producer of the show from 2004-2008, and was responsible for features such as 'Laura's Diary' and 'One Night with Laura'.To do this, he enlisted the help of Australian pop rock band 5 Seconds of Summer, and Scott performed a rap on the song. Scott Mills)" premiered on Monday 2 June 2014, and was available for a short time as a free download at the Radio 1 website.The song gained airplay abroad, in both Australia and the United States of America, albeit without recognition for Mills.He enlisted the help of Frisky & Mannish, as well as Chris and Beccy, and created "Scott Mills & His Pigs in Blankets - The Perfect Christmas Single (Frankinsensational)", which is available as a free download on the Radio 1 website. There was also a BBC Radio 1's Stories documentary made about the making of the song.Beginning January 2013, the Official Chart Update was incorporated into Mills' Wednesday show, running from -.
The show contains a mix of music, talk and features.