Leur envie de fonder une maison d'édition remonte à leur rencontre en DESS d'édition à la Sorbonne. Après un mémoire sur l'expérience littéraire des drogues pour Estelle Durand, un sur l'édition de science-fiction pour Claire Duvivier, et de nombreux stages dans l'édition pour toutes les deux, le duo concrétise son rêve en créant Asphalte en juillet 2009 pour publier des "textes urbains, ouverts sur le monde, avec une dose de contre-culture". En deux ans, ces trentenaires ont attiré l'attention des libraires avec les anthologies sur les villes d'"Asphalte noir", achetées à l'éditeur américain de Brooklyn, Akashic Books (éditeur de Go the fuck to sleep), et celle de "Folio", qui en a repris trois (Paris, Londres et Rome). Pour chaque titre, elles vont chercher les textes dans leur langue originale qu'elles font traduire. Après Delhi noir paraîtront en juin Barcelone noir et, en octobre, Haïti noir. La deuxième collection de la maison mélange plutôt les genres, de Golgotha ou Black music, véritablement noirs, aux Eaux-fortes de Buenos Aires, de cours textes caustiques de l'Argentain Roberto Arlt.