Will I have to create a multi-site installation upfront in order to use WP Empire Builder?
No. That's the whole point of the plugin. It upgrades your blog to multisite version with just one click. Actually, it does something even better: It upgrades your blog to a custom, intuitive, easy-to-use version of multi-site.