Пауль Пинна родился в Таллине в семье чиновника городского самоуправления. Актерскую карьеру начал в труппе музыкально-певческого общества «Эстония». В 1905 году совместно с Теодором Альтерманом и Артуром Норман был инициатором создания национального театра «Эстония». С 1909 по 1910 годы издавал первый эстонский театральный журнал «Сцена». В 1914 году из-за конфликтов в театре переехал в Россию. После начала первой мировой войны приехал в Эстонию. В связи с тем, что театр «Эстония» был преобразован в госпиталь и часть актеров была призвана в армию, уехал в Москву, но через год вновь вернулся в Эстонию для восстановления театра. Во время освободительной войны становится актером, режиссёром и художественным руководителем эстонского драматического театра. В 1923 году основал «Народный театр», в котором играли актеры самодеятельности. В 1927 году театр обанкротился. После этого, по приглашению Карла Юнгхольца вернулся в театр «Эстония». Во время Второй мировой войны служил в трудовом батальоне. После войны жил и работал в Эстонии. Захоронен на Лесном кладбище.