First chartered on June 15, 1892, the Book-binders Society of Albany, Local Union No. 10 of the International Brotherhood of Bookbinders, was probably formed by bookbinders who withdrew from the Albany Typographical Union No. 4, but neither the records of Local 10-B nor the records of the Albany Typographical Union prove this to be the case. Local 10 had a close relationship with the Albany Typographical Union, however, and the latter encouraged the bookbinders to join the area Joint Allied Printing Trades Council in 1914. In 1972, the International Brotherhood of Bookbinders merged with the Lithographers and Photoengravers Union to form the Graphic Arts International Union. At this time, the local became GAIU Local 10-B, with the B designating "Bookbinders." When the GAIU merged with the International Printing and Graphic Communications Union in 1983, the local became Local 10-B of the Graphic Communications International Union.

In 1907, Local 10 met with the international president to discuss the eight-hour movement, and by the end of the year the local had reached an agreement with the employers on the eight-hour day. Despite this success, Local 10 was unable to organize shops in Schenectady and Troy that year.

The composition of the local changed as the years progressed. In 1909, Local 10 began considering the inclusion of all machine operators as bookbinders but rejected a proposal that would have organized them. By 1914, the local encouraged folding machine operators to join the union, and by 1917 the folding machine operators and sheet men were ready to be admitted to the union. The union realized the necessity of broadening its base if it wanted to continue to represent all workers in the bookbinding trade in changing technological times.

Another change in the composition of Local 10 was the introduction of women. Organizing females became necessary in an industry with a good percentage of women workers. In 1909, the union voted to accept women as members [5], but the women remained junior members for years. Early on, the local tried to restrict the tasks women could perform, such as feeding cutting machine. Even as a shop of "bindery girls" was being organized in 1917, the local decided that the women would not need to attend meetings. However, by the 1930's women had become much more active in and integral to the union, and this change eventually led to full membership for women.

By 1952, another change had affected Local 10's membership. Semi-skilled workers in the binderies were coming under the jurisdiction of the local. In 1960, when a labor law mandated it, the semi-skilled workers held elections for their own officers in an affiliate of Local 10, the Semi-Skilled Branch. Semi-skilled workers began attending Local 10-B's meetings (instead of holding separate meetings) in 1974. Later that year, Local 10-B voted to accept the semi-skilled workers as members who earned only women's benefits. The semi-skilled workers joined 10-B the following year. Because the international union had none, Local 10 began formulating a pension plan in 1952 that would help its superannuated members, and that plan began in January 1954. This pension plan was adjusted over the years, and as the local's international merged with other internationals the plan merged with other pension plans and eventually became known as the Inter-Local Pension Fund.

This local was involved in few disputes over its nearly 100 years of existence. In 1920, it struck for 9 days to force employers to enforce scale. The strike was successful, and the members returned to work. There were also other small strikes and walk-outs.