Han studerte foto og grafisk design på Kunstfachschule Biel. Her jobbet han også som assistent for de grafiske design-pionerene Marcel Wyss og Karl Gerstner.

I 1964 flyttet Paul Brand til Norge. De første årene arbeidet han i forskjellige design- og reklamebyråer. Han var usikker på om et liv innen denne bransjen var noe han egentlig ønsket seg og etterhvert var det kunsten som fikk størst fokus. De kommende årene var Paul Brand involvert i flere prosjekter ved Henie Onstad og designet ti plakater for institusjonen mellom 1969 og 1973. Mange av disse unike plakatene ble trykket i små opplag, i eksklusive silketrykk, ofte i forskjellige fargekombinasjoner.