Paolo Proietti pratica hatha yoga dall'età di 13 anni. Poi, a partire dal 1974, sono arrivate le arti marziali e le tecniche psicofisiche orientali. Nel 1979 ha iniziato a collaborare con compagnie di danza e di teatro, sia come insegnante (tecniche del movimento, rilassamento psicosomatico, emissione vocale) che come performer.
Ha lavorato al teatro dell'Opera di Roma (1990-1992), alla Scala di Milano (1994-1998), al teatro Regio di Parma (2000) e con la Art Zane & Bill T. Jones Company di New York (1993).
Dal 1985 ha partecipato come attore, acrobata e maestro d'armi a una serie di produzioni cinematografiche e televisive. Dal 1996 al 1998 ha partecipato, come esperto di hatha yoga, al progetto di ricerca "The Mysteries of Eleusis", diretto da Vasily Kalitsis.