A cover attachment structure includes a sheet-shaped cover member, a base, and a fastener member. The fastener member includes a first element row and a second element row. The base has a recessed groove extending along a surface thereof. Fastener elements of the first element row and the second element row are received in the recessed groove and locked in the recessed groove in a state in which engaging head portions of the fastener elements engage with each other. The recessed groove is configured such that a minimum groove width thereof in a width direction orthogonal to a length direction of the recessed groove is less than 2 times a length, in the width direction, of either one of the fastener elements received in the recessed groove.