That'll be the case regardless of whether you've been eligible for ESTAs or had to obtain visas via embassies in the past.
The "banned from ESTA" phrasing had me scratching my head.