Перед началом работы Скотт снова обратился в издательство Арчибальда Констебла, которому уже ранее обещал «Историю Шотландии». Он также был недоволен своим предыдущем издателем Уильямом Блэквудом, который из-за плохих продаж отказался выпустить повторный тираж первых романов серии «Рассказы трактирщика» (англ. Tales of My Landlord) — «Пуритане» и «Чёрный карлик».Заглавие также было предложено Констеблем — сам Скотт предпочитал менее «говорящие» названия.
В мае 1817 года Констебл подписал контракт, а в августе Вальтер Скотт начал писать новую книгу. Работа над ней, однако, была замедлена болезнью автора, в результате которой Скотт был вынужден постоянно принимать лауданум и едва не заморил себя голодом в результате строжайшей диеты. Возможно, именно из-за этого действие «Роба Роя» развивается быстре, чем в других произведениях Вальтера Скотта.В начале декабря роман был окончен и 30 числа опубликован.