Unlike most other fire departments in the series, the FDVC does not have an even distribution of fire stations in the city, with three fire station located only in mainland Vice City:
- Downtown, by the side of the main street that ends up north in front of Ammu-Nation; and
- Escobar International Airport, on the north-east corner of the northern terminal, and the north-east corner of the southern tarmac; the former is non-functional and does not spawn any vehicles in GTA Vice City, but only in GTA Vice City Stories.
Due to its locations, the fire department is not unlocked in GTA Vice City until the mainland is unlocked during the mission Phnom Penh '86. However, it can still respond to fires by sending in Fire Trucks even while the bridges are closed. In GTA Vice City Stories, the fire department is unlocked from the start of the game, as the game starts in the Mainland.
The fire stations are (obviously) the best place to find Fire Trucks; however, for GTA Vice City, only the Downtown fire station spawns the vehicle, while the Escobar International Airport station only spawns a Fire Truck in GTA Vice City Stories.
While the Fire Trucks and Downtown fire station features a unique FDVC logo, the airport fire stations reuse the Liberty City Fire Department's logo, with the "LC" (Liberty City) initials merely substituted by "VC" (Vice City).
As usual with its contemporaries, the FDVC primarily operates Fire Trucks; the player can receive money by performing "Firefighter" side mission in a Fire Truck. It is interesting to note that the GTA Vice City Stories fire truck is based on the Grand Theft Auto III/Grand Theft Auto: Liberty City Stories rendition of the Fire Truck, rather than the GTA Vice City rendition.
- In Downtown Fire Station, there is an unsolid part of the wall that allow you enter when you sprint.