Arbetsgruppen Kyrka Arbetsliv har historiska rötter i ett långvarigt samarbete mellan fackliga organisationer och kristna kyrkor och samfund. Redan 1936 tillsattes den första stiftsadjunkturen för kyrka-arbetsliv.
Det nutida samarbetet mellan kyrkorna och de fackliga organisationerna kretsar kring sådant som arbetslöshetens konsekvenser, etik och moral, diskrimineringsfrågor, internationell solidaritet, mänskliga rättigheter och ekologin i ett globalt perspektiv. Den gemensamma värdegrunden har manifesterats vid många tillfällen, bland annat i ett arbetslivs-seminarium som Svenska Kyrkans Centralråd arrangerade i januari 1984. Samma år, 1984, bjöd LO:s dåvarande ordförande Stig Malm in olika kristna samfund för att diskutera värderingsfrågor, främst hur arbetslöshet påverkar människor, men också hur motståndet mot apartheidlagarna i Sydafrika skulle kunna stödjas. Träffen resulterade i att det formades en arbetsgrupp mellan LO och dåvarande Ekumeniska nämnden, sedermera Sveriges Kristna Råd. Arbetet koncentrerades kring olika aktiviteter på den årliga FN-dagen. År 1994/95 kom TCO med i arbetet och 1999 SACO. Hösten år 2000 adjungerades en representant för FAI (Fackligt Aktiva Invandrare) till verksamheten.
Från och med år 2004 finns tre arbetsgivarorganisationer representerade i nätverket nämligen Arbetsgivaralliansen, Svenskt Näringsliv och Sveriges Kommuner och Landsting.