Coreografo, danzatore e docente. Negli ultimi 10 anni ha lavorato in tutta Europa, applicando la sua conoscenza del corpo in movimento alla danza contemporanea e all‘improvvisazione. Ha insegnato in numerose scuole, compagnie e Festival tra i quali: il Gärdnerplatz di Monaco di Baviera, il Teatro comunale di Bielefeld, i teatri statale Darmstadt e Brema, Tanzhaus NRW, JET, Produzionzentrum, Ivanson, Productiehuis Brabadt Tilburg, Barnes Crossing, Produktionszentrum, Danshuis Station Zuid, Fontys, DansArt Tanznetworks, Move on (AT), Fuoricentro, Majazé, Pollinodancefestival, Kaay Fecc Festival Dakar. In collaborazione con diverse di queste istituzioni ha anche realizzato lavori coreografici da affiancare alle sue numerose produzioni indipendenti. Alcuni dei suoi lavori piú recenti: Energieplan (2013) Performance di 48 ore ispirata al lavoro di Joseph Beuys, Hunger Wahrheit und Stille (2013), Transition (2012) e Lignès Palrallèlés (2009) presentate alla Tanzhaus NRW, Firstline (2012) e Regen (2010), due soli presentati in diversi Festival europei. Paolo Fossa inizia la sua carriera presso il Teatro di Torino, dove studia il metodo Cecchetti e Balanchine affiancati alla tecnica Limon. In seguito lavora per il Teatro Nuovo di Torino, dove danza il repertorio di Ek, Forsythe, Kylian. Nel 1999 Si trasferisce in Germania e danza in numerosi teatri e compagnie tra cui: Teatro di Heidelberg, Bielefeld, Darmstadt, Hagen, compagnia DinA13, Fabien Prioville, Sosta Palmizi, Kaiser and Antonino, Curtis &co., Danskern e con molti coreografi tra i quali Katrin Hall, Jochen Ulrich, Joe Parker Paul Estabrook, Nina Kurzeja ed altri.

Parallelamente all‘educazione accademica Fossa studia Contact Improvisation, Butoh, Body Weather, Chinesiologia e il metodo Feldenkrais. Inoltre pratica diverse discipline di arti marziali quali Judo, Capoeira, Kalaripayattu e Yoga (Yengar e Astahnga) che integra nel suo lavoro coreografico e accademico.