Josefine ble født i visekongens residens i Milano. Hun var det eldste barnet til visekongen av Italia, Eugène de Beauharnais (Napoléon Bonapartes stesønn – utnevnt av Napoleon i 1805) og hans hustru Augusta av Bayern.