The specifics and styling will depending on the individual theme as well as any code that you have written within it, but the general instructions would be essentially the same. While we do not have any information on it because the instructions can vary so much, I was able to locate a tutorial on Magento's site that will point you in the right direction at the following:
How to create a vertical left hand menu