How would I go about modeling this?

[mihai.s]

You could start with something like this:

And then put a texture for the rest of the chair.