Stiftet i 1891 som en lokal fagforening, fra 1895 som lokalafdeling under det nyoprettede landsdækkende Bogbinderforbundet. I afdelingen kunne enhver bogbinder, kartonnage- eller papirarbejder fra Aarhus eller omegn blive optaget. Bogbinderforbundet varetog medlemmernes arbejdsvilkår og fagets interesser i almindelighed. Alle medlemmer skulle søge arbejde gennem afdelingens arbejdsanvisningskontor.

Afdelingen fungerede - i hvert fald op til 1900-tallets anden halvdel - både som forbundsafdeling og lokal fagforening, og afdelingen ses i flæng at legitimere sig under begge betegnelser. I 1940'erne skifter Bogbinderforbundet navn til Dansk Bogbinder- og Kartonnagearbejder Forbund, ligesom forbundet ved århundredets midte desuden ses at kalde sig Bogbinderi- og Papirvarearbejdernes Fagforbund/Fagforening.

Frem til 1940 har Aarhus-afdelingen lokaler på Sjællandsgade 90. I 1940 køber den ejendommen Teglværksgade 8, hvori der indrettes kontorer og lejligheder, som medlemmer kan leje billigt, og hvor afdelingen holdt til resten af sin levetid. I 1960 opførte forbundet en række feriehuse i Sælvig Bugt på Samsø til fri disposition for medlemmer i provinsafdelingerne. Aarhus-afdelingen ses i høj grad at stå for administrationen af disse feriehuse.

Desuden administrerede afdelingen en række understøttelses- og tilskudskasser. I 1900-tallets første årtier eksisterede bl.a. arbejdsløshedskasse, strejkekasse og sygekasse. Senere oprettedes en aktiefond, som i 1957 blev nedlagt, og kapitalen blev brugt til opstart af en legatfond. Desuden administrerede afdelingen feriefond, festfond, kursusfond og en jubilæumsfond. Sidstnævnte synes at overgå til Provinssammenslutningen ved dennes etablering i 1970'erne.

Foruden at være en lokalafdeling under hovedforbundet hørte Aarhus-afdelingen organisatorisk også under Dansk Bogbinder- og Kartonnagearbejder Forbunds Kreds 5, som var en sammenslutning af midtjyske lokalafdelinger. Kreds 5 hørte igen under Provinssammenslutningen, som var en paraplyorganisation over kredse og lokalafdelinger under hovedforbundet.

I 1993 fusionerede Dansk Bogbinder- og Kartonnagearbejder Forbund med Dansk Litografisk Forbund, Medieforbundet Fotografisk Landsforbund og Dansk Typograf-Forbund under navnet Grafisk Forbund, som igen i 2000 blev indlemmet i HK.