I 1982 flyttet Cuban til Dallas i Texas. Cuban begynte først å arbeidet som bartender, deretter som selger for Your Business Software - en av de første butikkene som solgte programvare til PC-er i Dallas. Han mistet jobben mindre enn et år senere, etter et møte med en potensiell kunde fremfor å åpne butikken.