Historia Agencja Prestige MJM powstała 28 listopada 2008 roku (data rejestracji w KRS, jako spółki jawnej). Firma została założona przez Janusza Stefańskiego, Marka Kurzawę i Mateusza Pawlickiego, którzy 17 maja 2008 roku zorganizowali dla Klubu Motorowego Ostrów Wielkopolski koncert Scorpions. W 2009 roku wspólnicy po podpisaniu umowy z Polskim Związkiem Motorowym otoczyli opieką promocyjno-marketingową żużlową reprezentację Polski. Wkrótce pozyskany został też dla niej pierwszy w historii sponsor (firma Nice Polska). Po raz pierwszy zorganizowane zostały gale sportu żużlowego oraz prezentacja reprezentacji Polski.
Innym sportowym przedsięwzięciem na początku działalności był Mecz Gwiazd Piłki Ręcznej z udziałem najlepszych szczypiornistów świata. Na spotkanie z Klubem Piłki Ręcznej Ostrovia Ostrów Wielkopolski, która obchodziła swoje stulecie, Prestige MJM sprowadziła HSV Handball Hamburg (w 2007 roku zdobywcę Pucharu Europy Zdobywców Pucharów). Mecz został rozegrany w hali Kalisz Arena.
W 2010 roku agencja zwróciła się ku branży muzycznej i do dzisiaj ten kierunek zdecydowanie przeważa w jej działalności. W tym samym roku zorganizowany został koncert pierwszej gwiazdy muzyki – Basi Trzetrzelewskiej.