Reformat and then use Time Machine?
Yes, this is possible. Make sure that you've completed a backup through Time Machine, and that the backup is working and accessible, then erase and install OS X.

Once OS X is installed, you can use Migration Assistant to restore your data, or set up as a new Mac and use Time Machine to restore individual files/folders.