Johannes Brost utbildades vid Scenskolan i Malmö 1967–70. Han kom därefter till Stockholms stadsteater, där han medverkade i bland annat ”Minns du den stad?” (1970), och var även engagerad vid Malmö stadsteaters annexscen Unga Teatern, Svenska Teatern i Åbo och Riksteatern. Han turnerade 1977 med Tältprojektet.