Android Enterprise was introduced with Android 5.0 Lollipop under the moniker Android for Work.
With that said, very few OEMs originally supported Android Enterprise in the earliest days of its existence; Android Enterprise was not a component of the Android Compatibility Definition Document (CDD) nor did Google throw any significant weight behind it. It is commonly considered a mandatory requirement from Android Marshmallow (6.x) and above, with reasonably universal compatibility almost guaranteed from Android Nougat (7.x).
If considering support for older versions of Android today, AE compatibility should be only one small factor in the decision. Other considerations should include: