Nordlie var en viktig leder for norsk idrett, spesielt for norsk fotball i dens barndom. Han var selv aktiv i Lyn og var med på å stifte både Norges Fotballforbund (i 1902), Oslo Fotballkrets (i 1905) og Norges Landsforbund for Idrett (i 1919). Han var president i fotballforbundet i 1904–1905, og han dømte finalen i norgesmesterskapet i 1905.