If you are using Time Machine, simply format to HFS + Journaled and let Time Machine do it all. If you are making a clone that will be backed up by another software program, format and clone.

What you do depends upon what you want it to do.

I have a Time Machine external drive, and a cloned backup of my boot drive. So you can do both, just not on the same drive.