Konsernet BIR AS ble etablert 1. juli 2002, men historien strekker seg helt tilbake til 1881 da Bergen Renovationsvæsen ble etablert som Nordens første kommunale renovasjonsselskap. Renovasjonsvesenet var en kommunal etat fram til 1996. BIR AS ble etablert i 30. november 1994 som et interkommunalt selskap, med det formål å ivareta avfallshåndteringen i de ni eierkommunene, men selskapet ble først operativt fra 1. januar 1996. I 2000 de en fikk ny, sirkelformet logo som symboliserer gjenvinning av søppel. BIR AS ble omdannet til aksjeselskap med virkning fra 1. juli 2001. Eierne og eiersits er den samme som BIR AS.