I don't know more than the AFI provides on this film, but it's
worth making a distinction between a Black Production Company and Micheaux,
who while often naming his publishing and film production company after
himself, might be thought of as an independent producer-director (and
distributor) but not necessarily a "company."  Then there's the question of
what constitutes a feature ...  Anyway, Micheaux's first film is The
Homesteader, usually listed as 1919 and presumed lost.  His next film,
Within Our Gates, is the one now on video from the Library of Congress.
There are clearly earlier Black Production Companies, but whether or not
they are producing features is, again, a distinct debate of its own.