Полин Беллиль родилась в семье часового мастера Анри Жака Клемента Беллиля и Маргариты Полин Барандон. Работая модисткой, она вышла замуж за шассёра Жана-Ноэля Фуре, за которым последовала в Египет. Поскольку женщин в эту экспедицию не брали, она переоделась в форму шассёра, успешно избегая разоблачения в течение 54 дней пути до Каира.