Niezależna wytwórnia hiphopowa Asfalt Records (www.asfalt.pl) powstała w październiku 1998 r. Pierwszym tytułem z katalogu Asfalt Records był debiut grupy OMP, który ukazał się na rynku 16 grudnia 1998. W międzyczasie do Asfalt dołączyli kolejni reprezentanci młodej hiphopowej sceny – między innymi grupa RHX, w skład której wchodzili Fisz, Emade i Inespe. Debiut RHX, który ukazał się w czerwcu 1999 r., spotkał się z życzliwym przyjęciem, szczególnie ze względu na obiecujące produkcje Emade i oryginalne teksty Fisza. W tym samym miesiącu Asfalt Records wypuściła także na rynek pierwszą ogólnodostępną płytę winylową z polskim hiphopem, po której w ciągu następnych lat przyszły następne pozycje (www.winyl.com).

W 2000 roku ukazał się solowy debiut Fisza „Polepione dźwięki”. Płyta ta stała się najważniejszym wydarzeniem na polskiej scenie hiphopowej w roku 2000 („Jedna z najlepszych hiphopowych płyt jakie dotychczas ukazały się w Polsce” Machina, „Najlepszy debiut na scenie hiphopwej od kilku lat” Gazeta Stołeczna, „Polska płyta roku 2000” Fluid). Status tej płyty został zauważony również przez branżę muzyczną, czego dowodem były dwie nominacje do nagrody Fryderyk 2000 oraz nagroda Machiner 2000 (w kategorii „Płyta niszowa”). Fisz i Emade zdobyli ostatecznie Fryderyka za wydany w 2006 roku album „Piątek 13”.

W lutym 2001 r. do Asfalt Records dołączyli tacy artyści jak Noon, Łona oraz niezwykle uzdolniony raper, producent i skrzypek – O.S.T.R., który zadebiutował entuzjastycznie przyjętym albumem „Masz to jak w banku”. Do dzisiaj O.S.T.R. wydał 8 albumów, ostatni z nich – „HollyŁódź” – zdobył w tym roku status Złotej Płyty.

Od 2005 roku Asfalt Records prowadzi współpracę fonograficzną z cenionymi artystami amerykańskimi takimi jak Baatin/Black Milk, Craig G, Wildchild & DJ Romes, Rasco, Tame One i El Da Sensei (ex-The Artifacts), a także z brytyjską niezależną sceną hiphopową: Skill Mega i Witchdoctor Wise. Asfalt Records przykłada uwagę do wysokiego poziomu edycyjnego na jakim wydawane są płyty, jednocześnie starając się o przystępną cenę detaliczną swoich produktów. Aktualnie dystrybucją płyt Asfalt Records zajmuje się firma EMI Music Poland. Asfalt Records jest także koncertową agencją bookingową (live.asfalt.pl).