Billing var tidlig engasjert i Oslo Filmklubb, som ble startet i 1960 som en av landets første filmklubber. I forbindelse med den såkalte «Palassrevolusjonen» i Oslo Filmklubb i 1966 stilte Billing til valg til vervet som klubbens formann. Etter et omvalg ble Billing valgt til formann på en ekstraordinær generalforsamling. Det nye styrets øvrige medlemmer var Bredo Greve, Helge Tolleshaug, Sylvi Kalmar, Pål Bang-Hansen og Knut Andersen. Den 12. oktober 1968 ble det holdt konstituerende møte i Norske Filmklubbers Forbund, og Kjell Billing ble på dette møtet valgt til formann i det nye forbundet.