4 Iconic Black-Owned Record Labels from Over the Years Iconic Black-Owned Record Labels: 1. Black Swan Records Opened in 1921, this is one of the most iconic Black-owned record labels out there. The first Black-owned record company in the United States, Black Swan Records "offered listeners a choice between the stereotypes […] and high-quality music meant to entertain and uplift."