Paul Schellekens werd geboren op 6 juni 1939 en groeide op in een huis doordrenkt van kunst en architectuur. Zijn vader, Jozef Schellekens, was niet alleen architect, maar ook een getalenteerd tekenaar en schilder. Paul keek gefascineerd toe hoe zijn vader werkte, en die creatieve omgeving legde de basis voor zijn eigen toekomst als architect.