Barden fue gerente, presidente y director ejecutivo de The Majestic Star Casino, LLC desde su formación, con la responsabilidad de funciones clave de formulación de políticas. Desde sus inicios, Barden también se desempeñó como presidente y director ejecutivo de Majestic Investor Holdings, LLC y gerente de Barden Colorado Blackhawk, Colorado , Barden Mississippi Tunica, Mississippi y Barden Nevada Las Vegas, Nevada ; y presidente y presidente de BDI. Barden también se desempeñó como presidente de Barden Gary Foundation, Inc. y Don H. Barden Foundation, Inc. desde sus formaciones.
Además, fue presidente y director ejecutivo de Barden Companies, Inc. y un grupo de otras empresas de las que era propietario u operaba. Durante los últimos 30 años, Barden ha desarrollado, poseído y operado con éxito muchas empresas comerciales en diversas industrias, incluido el desarrollo inmobiliario, los juegos de casino, la radiodifusión, la televisión por cable y el comercio internacional. En 2003, la revista Black Enterprise seleccionó a Barden como Compañía del Año. En 2004, Barden recibió el Premio Trompeta al Empresario del Año.
Durante años, la instalación de juego de Barden en Gary existió junto a otra instalación de juego perteneciente a Donald Trump . Barden compró la segunda instalación por un precio que reflejaba los ingresos históricos en un momento en que se abrían otras instalaciones en Illinois e Indiana. Los casinos Majestic Star y Fitzgerald en Indiana, Mississippi y Colorado se declararon en bancarrota en noviembre de 2009. En diciembre de 2011, las instalaciones fueron entregadas a los acreedores. El casino de Nevada y la propiedad de Barden en el casino de Pittsburgh , Pensilvania, se mantuvieron por separado y no formaban parte de la quiebra.
Cuando una de las empresas de Barden adquirió el Fitzgeralds Las Vegas Casino en Las Vegas , Barden se convirtió en el primer afroamericano propietario de un casino en Las Vegas. [2]
En 2007, Barden obtuvo los derechos para construir un casino en el área de North Shore de Pittsburgh, adyacente a Heinz Field , sede de los Pittsburgh Steelers . La selección se hizo a pesar de las fuertes objeciones de los contribuyentes locales que preferían otra oferta competidora de Isle of Capri Casinos . Esa oferta habría construido una nueva arena de usos múltiples adyacente a un complejo de casinos en el área que ahora ocupa el Civic Arena. Isle of Capri accedió a asumir la totalidad del coste del nuevo complejo, valorado en su momento en 290 millones de dólares. La selección de Barden por parte de la Comisión de Juego de la Mancomunidad de Pensilvania obligó a la ciudad de Pittsburgh y al inquilino principal del edificio, los Pingüinos de Pittsburgh, para idear un plan alternativo, utilizando el dinero de los contribuyentes para financiar la instalación.
En 2008, Barden no pudo asegurar el financiamiento permanente que habría permitido continuar con el trabajo en el proyecto del North Shore Casino. El trabajo en el sitio se detuvo durante semanas, hasta que se pudo encontrar otro inversor. Solo después de que el multimillonario de Chicago Neil Bluhm de JMB Realty comprara una participación mayoritaria en el proyecto, el trabajo continuó. Barden retuvo una participación minoritaria en el proyecto.