Né en 1999, des cendres d'une formation de métal hardcore baptisée Sever, Miocene est l'addition des talents de quatre londoniens signés chez Infernal Records (Breed 77). Ben (chant et programmation), Alex (basse), Graham (guitare, programmation) et Leo (batterie) décrivent leur musique comme étant un savant mélange d'influences telles que Tool, Faith no More, les Deftones, The Swan's et même Tricky (collaborateur de Massive Attack).
Après avoir écumé les salles de concerts du Royaume-Uni, notamment aux côtés des Lostprophets, Miocene entre en studio dans le courant de l'année 2000 pour enregistrer son premier EP intitulé Refining the theory. Avec ce premier opus, les Anglais ne veulent qu'une seule chose et le dise haut et fort, faire la musique qu'ils aiment en respectant l'intelligence du public et en proposant une alternative aux groupes formatés. Surtout qu'ils ne se gênent pas alors !