Niezależna wytwórnia hiphopowa Asfalt Records powstała w październiku 1998 r. Właścicielem i założycielem jest Marcin Grabski.

W jej barwach debiutowali tacy artyści jak bracia Waglewscy – Fisz i Emade, raper Łona (z producentem Webberem), oraz O.S.T.R. – ten ostatni do dzisiaj tworzy główny rdzeń wytwórni i wpływa na jej wizerunek. Artysta ten ma na koncie 5 Złotych i jedną Platynową płytę.

Od początku swego powstania stawia na rozwój i come back płyty winylowej w Polsce. Ma na koncie pierwszą ogólnodostępną płytę winylową z polskim hiphopem (singel Otzafszetu/Oempe), po której w ciągu następnych lat przyszły następne pozycje i ciągle pojawiają się nowe. We współpracy z Michałem Urbaniakiem, Asfalt Records opracowuje serię reedycji winylowych wybranych albumów tego legendarnego jazzmana.

Wytwórnia współpracowała z cenionymi artystami amerykańskimi takimi jak Evidence, El Da Sensei, Baatin, Black Milk, Sadat X, Grand Agent, Declaime, Craig G, Wildchild & DJ Romes, Cadillac Dale (Detroit rnb), Rasco, Tame One, a także z brytyjską i holenderską niezależną sceną hiphopową.

Aktualnie dystrybucją płyt Asfalt Records zajmuje się firma EMI Music Poland oraz firmowy sklep wytwórni. Wytwórnia jest także koncertową agencją bookingową oraz prowadzi własne radio internetowe^{[1], [2]}.