The Robertsdale Fire Department was started in the late 1920's. Percy Pollard was the first fire chief and the first station was located at the corner of Wilters Street and Highway 59. The training for the fire department was provided by the military personnel at Brookley Field in Mobile until the late 1960's.

The first fire truck was a used 1931 Seagrave that was donated by the city of Opp, Alabama. It was picked up by Herman "Scratchy" Mattingly and Josh Sellars. The first brand new fire engine was a 1947 Studebaker purchased from a local dealer and housed at Pennsylvania Street and Highway 59. It is currently housed at the present fire house and is functional, but is only used as a parade vehicle. A new 1968 International fire truck was purchased from a local vendor and in 1978, a Ford pumper bought from Harless Fire Sales was added to the station as well. Since then, two pumper trucks have also been added, one in 1991 and one in 1996.

The fire station was eventually moved to City Hall's present location on Racine Street. The fire department was reorganized in 1966 by developing their own by-laws and electing firefighters to represent the fire department in a more official capacity. The department was moved to it's present location, on the corner of Nebraska and St. Paul Street, in 1992.