In gmail, you compose a new email using the "Compose" button in upper left corner.
Type in the body of the blank email, then attach files with the paper clip in the row of icons at the bottom.

Next to the "Send" button in the lower left is an "Aa" icon (for formatting), then the next icon is the "paper clip" icon for attaching files.

At least, that's how mine is set up.