Asphalte est née de la rencontre de deux éditrices, Estelle Durand et Claire Duvivier, toutes deux passionnées de culture urbaine, de littérature contemporaine et de bourlingages en tout genre. Elles ont à cœur de publier des ouvrages ancrés à la fois dans la ville et dans le monde, à la frontière entre les genres.
Le lancement officiel de la maison s'est effectué en mai 2010, avec huit titres dès la première année. En janvier 2012, Asphalte s'est installée dans la pépinière parisienne Fontaine O Livres, à Belleville.