Applicants do not have to be tax-exempt under section 501(c)(3) of the Internal Revenue Code to apply. However, receiving your 501(c)(3) designation will create additional funding opportunities for your organization in the future.
The National Council for Nonprofits provides a guide for organizations hoping to file for tax-exempt status here.