Show/Hide
Attention: The Utilities Department will be transitioning residents currently on quarterly billing for Republic Services and Stormwater to monthly billing.
The last quarterly bill will be issued on 04/23/2026, with the first monthly bill to be issued on 07/23/2026.
Any questions, please contact:
Utilities at 321-952-3420 or UtilitiesCustomer.Service@palmbayfl.gov
Public Works at 321-952-3437 or PWCustomerService@palmbayfl.gov

I Want to...

Font Size: + -
Share & Bookmark, Press Enter to show all options, press Tab go to next option
Print

Background Checks

  • Departments:Police
  • Categories:Public Safety, Report / Request, Public Records
  • Phone:(321) 952-3461

This service is available through our Records Section. Local checks only (Palm Bay).

Respond in person to 130 Malabar Road SE or call (321) 952-3461.

Operating Hours for Records Section:

PD Records Customer Service Window
Monday - Friday 8:00 a.m. - 4:00 p.m.
Closed on all Holidays

Return to full list >>