Markę Prosto stworzył w 1999 roku Wojtek Sokół, który zrażony prawami rządzącymi wielkim przemysłem fonograficznym zapragnął niezależności.. Przez chwilę wydawnictwo działało pod egidą BMG, ale już w 2001 roku Prosto Label stało się samodzielnym, całkowicie niezależnym wydawnictwem muzycznym. Label wydaje albumy niepokornych twórców wywodzących się z ulicy, nadając im jak najlepsze brzmienie i pro
fesjonalnie troszcząc się o ich promocję. Albumy ze znakiem Prosto wyróżniają się także rewelacyjnymi okładkami, a produkowane na zlecenie labelu teledyski zdobywają nagrody na festiwalach i emitowane są nie tylko w Polsce. Prosto nie ogranicza się tylko do branży fonograficznej. Osobny dział tej prężnej firmy projektuje i produkuje kolekcje najwyższej jakości odzieży dla aktywnych mieszkańców miast. Prosto nigdy nie stoi w miejscu. Wychodząc od hip hopu, label przyjmuje pod swoje skrzydła artystów różnorodnych gatunków muzyki miejskiej. Do dziś wytwórnia wydała ponad 30 albumów na płytach CD oraz winylowych krążkach. Single wykonawców związanych z Prosto osiągały szczyty popularności, najwyższe miejsca na listach przebojów i najlepsze rotacje w telewizjach muzycznych w Polsce, Czechach i we Francji. Od 2008 roku Prosto Label posiada swój kanał na YouTube, który po niespełna 4 miesiącach istnienia stał się trzecim najchętniej oglądanym kanałem w Polsce. Poszczególne teledyski z Prosto również zyskują rekordowe wyniki popularności wśród użytkowników YouTube. Wielką siłą wytwórni są kontakty zagraniczne. Artyści związani z Prosto koncertują w całej Europie oraz w USA. Wytwórnia współpracuje z producentami i raperami z Kanady, Niemiec, Ukrainy, Francji, USA, Grecji, Czech, Australii, Rosji i wielu innych krajów. Wytwórnia wydaje też płyty artystów z zagranicy, jak duet reggaetonowy Soundkail z Francji czy producent Shuko z Niemiec.
