Cuban primero encontró trabajo como cantinero, después como un ejecutivo de venta para Your Business Software, una de las primeras empresas de venta de PCs al por menor en Dallas.