La institución fue fundada el 10 de agosto de 2002, en el barrio de Santa Bárbara al que se debe su nombre. Su primer Centro Coordinador de Rescate (CCR) estaba ubicado en la avenida Camacho en el Reten de Emergencias del Municipio, que operaba con apenas 6 voluntarios que tenían experiencia en labores de extinción de incendios y rescate.
Actualmente la compañía trabaja en las áreas de atención pre hospitalaria, incendios estructurales, incendios forestales, búsqueda y rescate, entre otras. Cuenta con ahora con más de 30 voluntarios que participan de las guardias y del servicio que ofrecen a la población. Bomberos Santa Bárbara trabajó en varias emergencias recientes tales como: el deslizamiento de Kantutani en 2019, los conflictos sociales de octubre de 2019, el incendio del almacén municipal en la avenida Zabaleta, el incendio estructural de un edificio en la Vita y el incendio forestal de las serranías de Achumani (Pantini).
El acto de celebración y reconocimiento se llevó a cabo el pasado 10 de agosto en el auditorio del colegio Saint Andrews en la Zona Sur de la ciudad de La Paz. Asistieron todos los miembros de la compañía y miembros de compañías invitadas como el SAR-Bolivia y varias autoridades municipales.