Melbourne Mayor Paul Alfrey

Paul Alfrey pic with out seal.jpg

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. Paul was elected in November 2020 to serve as Melbourne 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. 


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.





Eau Gallie Little League 1979

Born to serve.jpg
Coast Guard pic.jpg

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

Stolen money.jpg

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

Lk Washington.jpg

Paul Alfrey builds Melbourne first 

Dog Park on Florida Avenue

Vice Mayor Alfrey supports Police Body Cameras for safety and transparency

Dog park 1.jpg
Body Camera.jpg