Paul Nicholson urodził się 23 marca 1875 roku w Orange w stanie New Jersey w Stanach Zjednoczonych. Zanim rozpoczął działalność filmową, przez ponad dwie dekady związany był z teatrem wodewilowym, gdzie występował jako artysta sceniczny w duecie ze swoją żoną Ethel Lynne. Ich wspólny akt komediowo-muzyczny należał do popularnych numerów scenicznych swojej epoki, a Nicholson zdobył rozpoznawalność jeszcze przed pojawieniem się w przemyśle filmowym. Do kina trafił w drugiej dekadzie XX wieku, wykorzystując doświadczenie sceniczne i wypracowany styl gry. W latach 20. XX wieku stał się jednym z regularnie obsadzanych aktorów charakterystycznych w produkcjach wytwórni Fox Film Corporation, gdzie specjalizował się w rolach dystyngowanych postaci – ojców, sędziów, przedsiębiorców oraz przedstawicieli wyższych warstw społecznych. Jego ekranowy wizerunek opierał się na powściągliwej, kontrolowanej grze, odpowiadającej charakterowi tych ról. Wystąpił m.in. w filmie „The Beautiful and Damned” (1922), gdzie wcielił się w postać Hulla, co należy do jego najbardziej znanych kreacji z okresu kina niemego. Jego dorobek obejmuje liczne produkcje z drugiej dekady i lat 20., w których funkcjonował jako solidny aktor drugoplanowy, stanowiący istotny element obsady filmów dramatycznych i obyczajowych. Dzięki wcześniejszemu doświadczeniu scenicznemu oraz wyrazistej prezencji ekranowej utrzymywał stałą pozycję w systemie studyjnym, będąc jednym z często angażowanych wykonawców w swojej kategorii ról. W życiu prywatnym był związany z Ethel Lynne, z którą pozostawał w małżeństwie oraz współpracował zawodowo na scenie przez wiele lat. Paul Nicholson zmarł 2 lutego 1935 roku w Santa Monica w stanie Kalifornia w Stanach Zjednoczonych na skutek grypy w wieku 59 lat. Został pochowany na cmentarzu Hollywood Forever Cemetery. Pozostaje przedstawicielem pokolenia aktorów scenicznych, którzy z powodzeniem przenieśli swoją działalność do kina niemego, wykorzystując doświadczenie wodewilowe i budując trwałą pozycję jako aktorzy charakterystyczni w rozwijającym się przemyśle filmowym Stanów Zjednoczonych.