I suoi nonni paterni, Claude de Beauharnais (1680–1738) e Renée Hardouineau (1696–1744) si erano sposati a La Rochelle nel 1713. Suo padre François de Beauharnais (1714–1800) fu Governatore della Martinica. Alexandre era il terzo figlio del proprio padre e della sua prima moglie, Marie Henriette Pyvart de Chastullé (1722–1767). Suo padre si risposò nel 1796 con Eugenia Tascher de la Pagerie (1739 – 1803).