Paul Maze groeide op in artistieke kringen. Zijn vader was een welgesteld handelaar, kunstverzamelaar en vriend van beroemde Franse schilders als Renoir, Bracque, Monet, Dufy en Pissarro. In zijn kindertijd brachten de twee laatste kunstenaars hem de beginselen van het schilderen bij. Na zijn schoolopleiding in Engeland keerde Maze terug naar Frankrijk waar hij voor zijn vader ging werken, alvorens voor een kunstenaarsbestaan te kiezen. Maze leerde in de Tweede Wereldoorlog Winston Churchill kennen en werd zijn vriend en artistieke mentor voor de rest van diens leven. Hij woonde lange tijd in Parijs, waar hij bevriend raakte met o.a. Vuillard, Derain en Bonnard. In 1950 trouwde Maze en vestigde hij zich in Sussex. Zijn - roodharige - vrouw Jessie werd zijn muze, en model voor de vele zogenaamde ‘Jessie Pictures’.