In 1975 begon José Vercoulen met het maken van Sinterklaas- en Pietpakken voor haar kinderen, wat leidde tot de oprichting van Paljas Kostuumverhuur. Haar vakmanschap als coupeuse en de authentieke kostuums inspireerden haar tot het starten van een verhuurbedrijf, dat in 1991 uitgroeide tot een volledige onderneming met een breed assortiment aan verkleedkleding en accessoires.