how do i create them?
do i take a clean sheet at photoshop and just start doin shapes and stuff?
and
how do i upload a texture i have made?

To make them try this tutorial:

In depth guide into making all types of textures

To upload them, just go to Shop->Textures-> Browse for where you saved your textures-> then click upload

thank you very much.