Norsk Grafisk Forbund gikk inn i forbundet med virkning fra 1. januar 2006. Den 1. juni 2007 ble Hotell- og Restaurantarbeiderforbundet (HRAF) tatt opp i Fellesforbundet, og den 1. juni 2019 ble Norsk Transportarbeiderforbund en del av Fellesforbundet.