To add a folder to a channel navigate to the Files tab in the desired channel. (This tab should be immediately to the right of the Conversation tab.)
From there you can click on the button New Folder.
A small window will pop up prompting you to name the new folder. After naming click 'Create Folder' and you are good to go.
See how to add files to the folder.
Full video tutorial on using folders: