Nordlie kom inn i politikken gjennom verv i håndverkerorganisasjoner. I 1914 ble han styremedlem i Murermesternes Forening og 1918 i Kristiania Håndverks- og Industriforening. Fra 1923 til 1938 var han formann i Norges Håndverkerforbund.