Après des études d’ingénieur du son, Binns et Hardaker entamèrent leur carrière dans l’industrie musicale dans les années 1990 dans le studio d’enregistrement RAK de Mickie Most à Londres, travaillant pour des artistes britanniques tels que les Pet Shop Boys, Young Disciples et Robert Plant. Zero 7 contactèrent leur ami et ancien camarade de collège Nigel Godrich, alors producteur de Radiohead et lui demandèrent d’utiliser quelques morceaux du groupes pour expérimenter leur savoir-faire. Zero 7 mixèrent ainsi « Climbing Up the Walls », qui apparut en face B du single « Karma Police ».
Ce remix était diffusé lors de l’émission de Gilles Peterson sur BBC Radio 1, ce qui conduisit Zero 7 à mixer d’autres projets, à commencer par « Love Theme From Spartacus » de Terry Callier. Par la suite, Zero 7 remixèrent également Lenny Kravitz, Sneaker Pimps et Lambchop. En 1999, Zero 7 sortirent un premier EP, intitulé « EP1″, sous le nom de Zero 7 (d’après un club du Honduras nommé « Zero Siete »). En 2001 Zero 7 sortent leur premier album, Simple Things, salué par la critique et le public. L’album comporte des collaborations vocales de Mozez, Sia Furler et Sophie Barker.
L’album fut nommé pour plusieurs prix, notamment pour le Mercury Music Prize. Zero 7 remportèrent la « Révélation de l’Année » aux Muzik Awards. L’album devint disque d’or. Lors de la tournée promotionnelle dans de nombreux festivals de musique, le groupe était constitué de Binns et Hardaker, avec leurs trois chanteurs et d’autres musiciens invités (dont un grand nombre apparaissait sur l’album) atteignant parfois 20 personnes sur scène simultanément. En 2002, Zero 7 sortit un album mixé pour la collection Another Late Night d’Azuli Records regroupant plusieurs titres hip-hop et chill-out et un nouveau titre du groupe, une reprise de Johnny Osbourne, « Truth & Rights ».
En 2004, sortit le second album, When It Falls. En plus des trois chanteurs du premier album, le nouvel opus comporte une collaboration avec Tina Dico. La même année, Binns co-écrit également le titre d’Emma Bunton « Breathing » sur son second album solo Free Me. Binns et l’ancienne Spice Girl recollaboreront ensemble sur son troisième album sorti en 2006.
