I 1446 ble Paumann organist ved i Nürnberg under sogneprest Laubing. Samme år giftet han seg med Margarethe Weichser. En Paul Paumann som i 1474 virket som organist ved hertugens hoff i München var antakelig en sønn av dem.