Tầng lớp samurai xuất hiện vào khoảng cuối thời kỳ Heian (794–1185), khi quyền lực của Thiên hoàng