Руляда появилась в русской кухне в начале XIX века, в то время, когда часть Польши получила статус автономии в составе Российской империи. Основа рецепта – польский вариант мясных рулетов, которые, в свою очередь, пришли в Польшу из Германии и Австрии.
Изначально руляда готовилась только из курицы, для этого тушку разрезали по спинке и раскрывали, затем из тушки удаляли все кости, а мясо слегка отбивали. Если руляда готовилась из другого мяса, то рулет после формирования оборачивали куриной кожей.