Trond Erik er sønn til Høyre-politiker Oddvard Nilsen, og bror til riksrevisor og tidligere stortingsrepresentant Tom-Christer Nilsen.