Paul Maldek est né à Avignon en 1931 de mère française et de père belge : il a les deux nationalités et a accompli son service militaire à Montpellier.