I love the idea of this patchwork headboard from Lockwood Design. There are endless possibilities for combining cool fabrics and textures and it’s definitely a do-able project. I can imagine using all sorts of vintage fabrics, which can be found at flea markets and on Ebay. Or buying 1/2 yard of several fabrics from a great fabric store.
It’s basically an elaboration of a basic upholstered headboard like this one made from a tablecloth. (Tablecloths are often made of wonderful hard-to-find fabric. So why not use them like fabric?) Charming tea towels and linen place mats would make great patchwork panels.
There’s lots of info on the internet about how to make an upholstered headboard; I recommend reading a few to figure out your strategy. Here’s a start:
How to Make an Upholstered Headboard (sew a panel of patchwork pieces to use as their single sheet of fabric)
How to Make an Upholstered Headboard Using Pillow Shams (essentially a patchwork headboard that you could do with other fabrics).