Для своей поэмы Вольтер использовал один из драматических эпизодов Столетней войны между Францией и Англией – освобождение Орлеана от осаждавших его английских войск. Замысел поэмы возник, очевидно, в 20-е годы XVIII в. Работал над ней Вольтер медленно, с большими перерывами. Первые песни были написаны к началу 30 – концу 40 гг.
Первое анонимное франкфуртское издание «Орлеанской девственницы» датируется 1755 г. В текст этого издания было вставлено много фривольных строк и эпизодов, искажены отдельные мысли, что очень возмутило Вольтера. Второе анонимное издание, предпринятое в Париже в 1756 г., также пестрело инородными вставками.
По совету друзей поэт отказался поставить свое имя на книге. Поэма была издана в 1762 г. у братьев Крамеров в Женеве, в таком виде она переиздавалась несколько раз. Для этого издания поэт заметно смягчил сатиру на священнослужителей. Тем не менее сразу же после выхода «Орлеанская девственница» была занесена в «Индекс запрещенных книг».