Поэма написана в 1818—1820, после выхода из Лицея; Пушкин иногда указывал, что начал писать поэму ещё в Лицее, но, по-видимому, к этому времени относятся лишь самые общие замыслы, едва ли текст. Ведя после выхода из Лицея в Петербурге жизнь «самую рассеянную», Пушкин работал над поэмой в основном во время болезней.
Пушкин ставил задачей создать «богатырскую» сказочную поэму в духе известного ему по французским переводам «Неистового Роланда» Ариосто (критики называли этот жанр «романтическим», что не следует путать с романтизмом в современном понимании). Он вдохновлялся также Вольтером («Орлеанская девственница», «Что нравится дамам») и русскими литературными сказками (такими, как лубочная повесть о Еруслане Лазаревиче, «Бахарияна» Хераскова, «Илья Муромец» Карамзина или особенно «Альоша[sic] Попович» Николая Радищева). Непосредственным стимулом к началу работы над поэмой стал выход в феврале 1818 года первых томов карамзинской «Истории государства российского», откуда заимствованы многие подробности и имена всех троих соперников Руслана (Рагдай, Ратмир и Фарлаф).
Поэма написана астрофическим четырехстопным ямбом, который, начиная с «Руслана», стал господствующей формой романтической поэмы.
Поэма содержит элементы пародии по отношению к балладе Жуковского «Двенадцать спящих дев». Пушкин последовательно иронически снижает возвышенные образы Жуковского, насыщает сюжет шуточными эротическими элементами, гротескной фантастикой (эпизод с Головой)[1], употребляет «простонародную» лексику («удавлю», «чихнула»). Пушкинское «пародирование» Жуковского изначально не имеет негативного оттенка и носит скорее дружеский характер; известно, что Жуковский «сердечно радовался» пушкинской шутке, а после выхода поэмы подарил Пушкину свой портрет с надписью «Победителю-ученику от побеждённого учителя». Впоследствии, в начале 1830-х годов, зрелый Пушкин, склонный критически переоценивать свои юношеские опыты, сокрушался, что пародировал «Двенадцать спящих дев» «в угоду черни».