Debutoval Malým románom (1994), ktorý kritika označila ako príklad postmoderny. Nasledovala spolupráca s Emanom Erdélyim na knihách Univerzita (1996) a Diabol pod čapicou (2002), v ktorých sa spolu predstavili ako autori netendenčnej, hravej i provokatívnej literatúry. Zreteľným posunom v autorskom rukopise je kniha Prečo sa smrtka smeje (2003), zásadným krok v káriére Mareka Vadasa predstavuje Liečitel (2006), ktorý získal cenu Anasoft litera v roku 2007 a dosiaľ bol vydaný 5x. Autor tu započal svoj literárny vzťah k Afrike, predovšetkým k jej tajomne exotickej mentalite, ktorú ďalej rozvíjal v knihách Čierne na čiernom (2013) a Zlá štvrť (2018).
Je tiež autorom rozprávok a literatúry pre deti a mládež – Rozprávky z čiernej Afriky (2004), Útek (2016) a Krutá Marta (2020).
