Dagli anni Settanta al 1994 Marco Paolini ha fatto parte di diversi gruppi teatrali: Circolo I Maggio, Teatro degli Stracci, Studio 900 di Treviso, Tag Teatro di Mestre e Laboratorio Teatro Settimo; con il Laboratorio Teatro Settimo ha composto ADRIATICO (1987) e ha preso parte a RISO AMARO (1988), LIBERA NOS (1989), LA STORIA DI ROMEO E GIULIETTA (1991), LA TRILOGIA DELLA VILLEGGIATURA (1993).
Nel 1984 ha lavorato per un breve periodo negli USA realizzando una creazione originale dal titolo TWO LITTLE ORPHANS.
Nel febbraio del 1997 ha realizzato 20 racconti radiofonici brevi per la RAI, chiamati STORIE ALLA RADIO, andati in onda nella trasmissione Radiomania.
Ha inoltre scritto ed eseguito per l’Orchestra D’Archi Italiana fondata e diretta dal M.to Mario Brunello, il racconto LA DONNA DELL’ALTRO SECOLO (2000) che accompagna l’esecuzione in sestetto del VERKLÄRTE NACHT di Schoenberg.