Vadsø brannstasjon er lokalisert til idrettsveien 31. Det er ca 1 minutt kjøretid til Vadsø sentrum. Dekningsområdet er Jakobselv i vest og Skallelv i øst.

Beredskapstyrken ledes av brannsjef og varabrannsjef og består av 8 heltids ansatte i kasernert vaktordning. Herav, 2 underbrannmestere 4 utrykningsleder og 2 konstabler. Deltidsstyrken består av 12 deltidsansatte fordelt på 4 vaktlag.

Vaktlaget, første innsatsstyrken består av 2 mannskaper i kasernert vakt og 2 mannskaper på deltid og befal.