Hovedkontoret ligger i Brønnøy kommune i Nordland fylke, med kontorlokaler i Havnegata sentralt i Brønnøysund. Den 20. september 2021 flyttet Brønnøysundregistrene inn i nye kontorlokaler ved siden av det gamle bygget. Brønnøysundregistrene har ca. 430 medarbeidere og de fleste jobber i Brønnøysund. Brønnøysundregistrene har også kontor i Narvik og Oslo.