Paul Brill var sønn av maleren Matthijs Bril den eldre. Paul og hans storebror begynte sannsynlig å lære å male fra faren. Paul var deretter sannsynligvis elev av maleren Damiaen Wortelmans. Har reiste til Roma for sammen med broren å arbeide der.