Segundo a tradição, o bordado teria sido feito por Matilde de Flandres, rainha consorte de Guilherme, e pelas suas damas de companhia. No entanto, o mais provável é que tenha sido confeccionada numa oficina profissional da Inglaterra ou da França (mas não em Bayeux), na década de 1070, por encomenda do meio-irmão de Guilherme, Odão, Bispo de Bayeux e duque de Kent.

O bordado foi feito sobre linho, com lã tingida com vários pigmentos vegetais. A autoria do desenho é atribuída aos monges da Abadia de Santo Agostinho, em Cantuária. A tapeçaria mede cerca de 70 metros de comprimento por meio metro de altura. Nela são representadas cerca de 60 cenas, com tituli em latim. A primeira cena representa Eduardo o Confessor enviando Haroldo à Normandia. As últimas cenas retratam o desembarque de 28 de Setembro e a batalha de Hastings, até à coroação de Guilherme como rei de Inglaterra, no dia de natal de 1066. O modo de disposição dos desenhos é invulgar para a época e faz com que a tapeçaria seja também uma peça importante na história da arte. Alguns historiadores conferem à tapeçaria de Bayeux o estatuto de precursor da banda desenhada (no Brasil, história em quadrinhos).