Brodospas je osnovan 1947. godine sa zadatkom čišćenja hrvatskih luka, brodogradilišta i plovnih puteva od brojnih ostataka iz II. Svjetskog rata koji su bili smetnja za sigurnu plovidbu morem. Kroz više od 70 godina na moru Brodospas je postigao visoku kvalitetu svojih djelatnosti.

U promjenama gospodarskog sustava u Hrvatskoj, Brodospas je privatiziran. Broj uposlenih je oko 360.