Идея его написания романа созревала у писателя целых пять лет с 1916 по 1922 год, хотя опубликована повесть была только в 1923 году
Первоначально повесть называлась «Красные паруса». Отдельной книгой феерия вышла в 1923 году. Грин посвятил ее своей второй жене Нине. С 1923 года «Алые паруса» переиздавались более ста раз, она была переведена на большинство европейских языков.