Your Voice in Melbourne!

Current Vice Mayor - Small Business Owner - Military Veteran - Humanitarian

Paul Alfrey grew up right here in Melbourne attending Sabal and Sherwood Elementary, Johnson Middle School, Eau Gallie High School and Brevard Community College, before attending Miami Dade and Seminole State College. At age 19, Paul's father, a Vietnam Veteran, passed away from Agent Orange related cancer. Paul began working for Brevard County Road and Bridge completing infrastructure projects to support his mother and younger brothers.


Paul enlisted in the United States Coast Guard at age 21 and served on the US Coast Guard Cutter Confidence in various roles including as a rescue swimmer and boarding team member. Paul was promoted to BM3 and served at Station Miami, which was considered the busiest Coast Guard Rescue Station in the world.  Paul was also assigned to Port Security Unit 302 which served in Port-au-Prince, Haiti during Operation Uphold Democracy. The mission of the Coast Guard Port Security Unit is to provide waterside security for military sea-lift and humanitarian relief vessels. 

After an Honorable Discharge from the US Coast Guard, Paul attended the Police Academy and after graduation was employed as a Police Officer and Training Officer at the Sanford Police Department for three years. In 2000, Paul began working at the Melbourne Police Department where he served as a Patrol Officer, Street Crimes Officer, Field Training Officer and Canine Officer. Paul and his brothers also started their first Melbourne small business in 2000. Paul received Officer/Co-Officer of the Month five time and received the Melbourne Chamber of Commerce Better Business Award in 2004. Paul's family celebrates (50) fifty years of owning a local small business in Melbourne this year.


In 2012, Paul retired from the Melbourne Police Department to focus on the three family small businesses that were growing. In 2016, Paul was also elected to the Melbourne City Council to serve as the District 5 Council Member and voted unanimously by the Council to serve as the current Melbourne Vice Mayor.  

During the past four years on the Melbourne City Council, Paul has been one of the most active elected officials in the area by initiating, designing and completing both of our Melbourne's Pieloch Dog Parks, through volunteers and community sponsors. Paul also spearheaded one of the largest Humanitarian Relief efforts in Brevard's history, the Brevard's Relief for the Bahamas. This effort coordinated with local businesses, volunteers and community partners to send approximately 100,000 lbs. of food and supplies to the Bahamas after Hurricane Dorian. This included transporting over two dozen water filtration systems to the island to produce clean water. Paul Alfrey also audited the Cities finances and discovered the theft of tax dollars which resulted in the arrest of another local elected official. A portion of the stolen tax dollars were recovered and returned to the taxpayer's general fund. Paul has called for an audit from the State of Florida Auditor General's Office, which was unanimously approved in Tallahassee. This audit is ongoing in the City which has led to the development of an anti-fraud policy City-wide. 


Paul also is an advocate for a greener Brevard, saving large trees in excess of 100 years old which align Pineapple Avenue, while stopping a wasteful "bicycle path to nowhere" ultimately saving the taxpayers nearly one million dollars. Paul also called for a town hall answer session from elected official during the Melbourne water issues in 2019.  Also during Paul's City leadership, Melbourne has completed more roads, drainage and Lagoon related projects while balancing the budget and rolling back the millage for the 2020 tax year.   

During the Covid-19 crisis, Paul has been a staunch advocate for local small businesses by helping spearhead Melbourne's "Back to Business" campaign to help struggling businesses. Paul also chooses a small business regularly to showcase them as "small business of the day". Paul selects a non-profit or local cause to donate his Council salary each month.


Also during Paul's leadership, the City has had a resurgence in its parks and recreation division. Besides from the dog parks being built, City pools and recreational fields are being refurbished, including plans to install new greens at both City golf courses in 2021. Melbourne has invested heavily in infrastructure projects also under Paul's leadership.




Paul in 1978 and serving in 2010 with K9 Faro

Eau Gallie Little League 1979

Paul serving in 1991

In the News

Paul Alfrey halts the destruction of 100 year old trees to spend over 1 million dollars for a bike path "to nowhere." Read the story here

Paul Alfrey secured an ongoing audit from the State Judicial Legislative Auditing Committee and Auditor General. Audit to be released soon.

Paul Alfrey pushes to stop Biosolids from being dumped next to Lake Washington

Paul Alfrey builds Melbourne first 

Dog Park on Florida Avenue

Vice Mayor Alfrey supports Police Body Cameras for safety and transparency

Endorsements and Support

'I support and endorse Paul Alfrey for Melbourne Mayor" 

Former FL Senate President

Mike Haridopolos 

"Your leadership to help our business community has been outstanding. You have my support for Mayor of Melbourne"

Scott Glover

Local Businessman 

" You are truly a voice for the small business owner and bold enough to state your position to the council, to planning and to the public"

Scott - Tank America

Melbourne Small Business

"Paul Alfrey is a great leader and humanitarian. He's not afraid to address issues, is transparent, good with communication, and works tirelessly to meet clean water goals."

Fight for Zero Executive Director

Stei Bailey

"Paul has many qualities that will enhance the role as Mayor of our fine City. Paul has passion and drive and I know he will give the role his all. His contribution to the City of Melbourne has spanned many years and his drive for inclusion and diversity is a quality that is very hard to beat. He is the perfect candidate for the position. I wish him every success going forward and encourage others to show him their support. "

Melbourne Community Leader

Joseph N. Davis 

"Paul Alfrey was crucial in helping our committee improve the animal shelter including achieving a "no-kill" status.  He has my full support for Melbourne Mayor"

Former Pet Posse Committee Chairman

John Casey

"I fully endorse Paul Alfrey for Mayor! His hard work improving our local veteran cemeteries is just one of the many reasons he has my vote and support"

Army Lt. Col (Ret.)

Tim Thomas


"I fully support Paul Alfrey for Melbourne Mayor"

Retired U.S. Coast Guard Admiral Wayne Justice

This campaign is supported

by over 100 local small businesses!

Please donate to our campaign to help continue making Melbourne the best place to live for our family

Any monetary amount is greatly appreciated

Political donation cannot exceed $1,000 per person or entity. Thank you for your support.

Paid Political Advertisement to elect Paul Alfrey for Melbourne Mayor