Stellvertretender Chef Paul Acostaist seit 32 Jahren in der Polizei tätig und begann seine Karriere im Bundesstaat North Carolina, wo er unter anderem beim Kinston Police Department und der North Carolina State Highway Patrol diente. Deputy Chief Acosta trat 1995 dem Miami Beach Police Department bei. Im Laufe seiner Karriere hatte er viele verschiedene Funktionen inne, darunter stellvertretender Polizeichef, Major der Kriminalpolizei und Streifendienstabteilung, Leiter der SWAT-Teams (Special Weapons and Tactics), des Katastrophenschutzamtes und der Motorradeinheit. Darüber hinaus ist er Mitglied des Gesetzgebungsausschusses der Florida Police Chief's Association. Er half außerdem bei der Gründung der City Center RDA.

Deputy Chief Acosta diente ehrenhaft im United States Marine Corps. Er nahm an drei großen militärischen Konflikten teil: Operation Sharp Edge (Rettung von Amerikanern aus Liberia), Operation Desert Shield und Desert Storm (Befreiung Kuwaits). Für seine Leistungen auf dem Schlachtfeld erhielt er das Combat Action Ribbon und die renommierte Navy/Marine Corps Achievement Medal.

Deputy Chief Acosta hat einen Bachelor of Science in Strafjustizmanagement vom Union Institute and University und hat seine Ausbildung mit dem Senior Management in Policing (SMIP) der Boston University und dem IACP-Kurs „Leadership in Police Organizations“ fortgesetzt. Er besuchte außerdem die FBI National Academy Session #278 in Quantico, Virginia. Paul hat zahlreiche große Sonderveranstaltungen erfolgreich koordiniert, darunter den Super Bowl 2020, die Amtseinführung des Präsidenten 2017 in Washington, D.C., das Memorial-Day-Wochenende, die Spring Break-Ferien, den weltberühmten Miami-Marathon und den humanitären Einsatz 2022 im Rahmen der Hurrikan-Ian-Einsätze in Südwestflorida.

Deputy Chief Acosta erhielt im Laufe seiner Karriere zahlreiche Ehrungen und Auszeichnungen, darunter den Life Saving Award und den Exceptional Service Award des Miami Beach Police Department. Er ist aktives Mitglied der FBI National Academy Association, der Florida Police Chiefs Association, der Miami-Dade County Association of Chiefs of Police und der National Organization of Black Law Enforcement Executives.