Firma STEP powstała w 1989 roku w Opolu, na początku działała jako stacjonarny sklep muzyczny. W 2003 r. stworzony został internetowy sklep muzyczny www.smstep.pl specjalizujący się w sprowadzaniu niedostępnych w Polsce wydawnictw muzycznych na winylach, cd oraz dvd. W 2006 roku przy sklepie powstał hip-hopowy label Step Records, który na początku swojej działalności zajmował się wydawaniem płyt winylowych. Label na swoim koncie posiada winyle wykonawców takich jak Dj Brk, Pih, Borixon, Onar, Molesta, Skazani Na Sukcezz oraz Dinal. To co wyróżnia nas spośród innych hip hopowych wytwórni to skupienie wokół siebie nie tylko artystów mainstreamowych o już uznanej marce takich jak Pih, Chada i od niedawna także białostocka Fabuła, ale również promowanie utalentowanych wykonawców i zespołów z tzw. sceny podziemnej, do których zaliczają się tacy artyści jak warszawiak Młodziak aka Młody eM, zespoły takie jak opolski Okoliczny Element, czy producenci Poszwixx i Mejdej aka BitMejKing.
