О жизни Рустикелло известно очень мало. Есть сведения о его службе при дворе английского короля Эдуарда I, которого он сопровождал на пути через Италию во время Девятого крестового похода в 1272 году. К этому времени относится написанный на старофранцузском языке «Роман о короле Артуре» ("Roman de Roi Artus"); он также известен как «Компиляция», поскольку был составлен на основе рукописей, находившихся в дорожной библиотеке Эдуарда. Книга впоследствии была разделена на две части, названные по имени главных героев, — «Роман о Мелиадусе» ("Le Roman de Meliadus") и «Гвирон Вежественный» ("Guiron le Courtois"). Под Мелиадусом подразумевается отец Тристана, но по сути эта часть представляет компиляцию прозаического «Романа о Тристане и Изольде». Эти сочинения пользовались популярностью на протяжении столетий и оказали влияние на средневековую литературу Франции, Италии и даже Греции.