Jens Henrik Nordlie var sønn av oberst Oswald Fredrik Wilhelm Nordlie (1881–1954) og Anna Margrethe Holtermann Carlsen (1882–1959). Oswald Nordlie var offiser i feltartilleriet, NS-medlem fram til 1935, blant annet som leder for Hirden 1934–35. Oswald Nordlie var også høyere grads frimurer, ble kommandør av St. Olavs Orden i 1943 for sin rolle som overadjutant for Haakon VII, og var ved freden i 1945 medlem av Hærens Overkommando som generalinspektør for artilleriet.