There are so many possibilities it is hard to know where to begin!

You couls add noise; add noise and blur it in different ways; use the texturizer filter with the in-built options or your own; apply a pattern — the list goes on.

I suggest you experiment with the different filters because only you know what you want.

Of course the background has to be on its own layer.