Go menu Tools → Options. Under Projects and Solutions → Build and Run.
For "On Run, when projects are out of date:", choose "Always build". Now it should automatically build, and then run (unless there are errors; then the behavior here is dictated by the other setting right underneath it).
