Shiny black leather in cycles
How can you tell if something is shiny?

Because there is something reflected on it... 

When you deal with reflective objects don't expect reflections to come out of nowhere. Put something in there to be reflected on the surface of your object.

Here's a black glossy belt with no environment and only one top light.



If you add a few white elements to be reflected you will have the black golssy qualities of your material. It will be bright in the areas where something bright is reflected and dark in the areas where there is nothing to reflect...



For a longer explanation read: Why does an object with a glossy shader render in black?

As for the texture of the leather, just add some texture and use it as a bump map.