Do I have to apply a concrete sealer prior to applying Rust Bullet for Concrete?

In most cases no. In some cases, when the concrete is extremely porous, it may be advantageous to use a penetrating sealer. A penetrating sealer will fill the pores and prevent extreme absorption of Rust Bullet for Concrete, and will leave a paintable surface.