Nordli var fra Tangen i Stange kommune i Hedmark og var utdannet revisor. Han tjenestegjorde som ung i Tysklandsbrigaden, og arbeidet med kommunal revisjon inntil han ble fulltidspolitiker.