Кьюбан переехал в Даллас, Техас в 1982 году. Вначале работал барменом, потом продавцом в компании Your Business Software, которая была одной из первых компаний города по продаже программного обеспечения для компьютеров. Менее чем через год Кьюбан уволился, чтобы создать собственную компанию.
Кьюбан вместе с одним из своих бывших клиентов из Your Business Software организовал компанию MicroSolutions. Эта компания одна из первых начала предлагать такие продукты, как Carbon Copy, IBM Lotus Notes и CompuServe. Одним из крупнейших клиентов компании была компания Perot Systems. В 1990 году Кьюбан продал MicroSolutions компании CompuServe, филиалу H&R Block за 6 млн долларов. После сделки и уплаты всех налогов Кьюбан получил примерно 2 млн долларов.
В 1995 году Кьюбан вместе с еще одним выпускником Университета Индианы Тодом Вагнером основал компанию Audionet, которая совмещала его интересы студенческим баскетболом и вещанием по интернету. В 1998 году компания стала Broadcast.com. В 1999 году в Broadcast.com работало 330 человек, а доход компании за второй квартал составил 13.5 млн долларов. В 1999 году во время дотком бума Yahoo! купило Broadcast.com за 5.9 млрд долларов.
В своем рейтинге «Самых богатых людей в мире» журнал Форбс поставил Кьюбана на 400 место, оценив его состояние в 2.4 млрд долларов. В октябре 1999 года покупка за 40 млн долларов самолета Gulfstream V, была внесена в Книгу рекордов Гиннесса, как самая большая транзакция в электронной коммерции.
После продажи Broadcast.com, Кьюбан продолжил работать с Вагнером в компании по производству и распространению фильмов и видео 2929 Entertainment. 24 сентября 2003 года их компания купила Landmark Theatres, сеть из 58 кинотеатров. Они также участвовали в обновлении телевизионной версии Star Search, которую показывал CBS. 2929 Entertainment также выпустила фильм Стивена Содерберга «Bubble» в кинотеатрах и на DVD.
В ноябре 2003 года фотография Кьюбана появилась на обложке журнала Best, в котором рассказывалось о приходе телевидения высокой четкости. Кьюбан также является со-основателем компании HDNet, первой спутниковой телевизионной сети высокой четкости.
В феврале 2004 года Кьюбан объявил, что он будет работать с телеканалом ABC в производстве реалити-шоу «The Benefactor», в котором участники соревнуются за 1 млн долларов, проходя различные конкурсы. Премьера шоу состоялась 13 сентября 2004 года, но из-за плохих рейтингов шоу было закрыто после первого сезона.
4 января 2000 года Кьюбан выкупил контрольный пакет акций команды «Даллас Маверикс» (НБА) за 285 млн долларов у Росса Перо, младшего (H. Ross Perot, Jr.).
В предыдущие 20 лет, до того как Кьюбан купил команду, «Маверикс» выигрывали всего 40 % матчей, а статистика игр в плейофф составила 21-32. За 10 лет владения командой процент побед в регулярном чемпионате составил 69 %, тогда как в плейофф были одержаны 49 побед при 57 поражениях. В сезоне 2005/06 гг. команда впервые вышла в финал чемпионата НБА, где проиграла «Майами Хит» в серии из шести матчей 2-4. В сезоне 2010/11 гг. команде удалось впервые стать чемпионом НБА, обыграв в финале «Майами Хит» в серии из шести матчей 4-2.
Обычно владельцы клубов смотрят баскетбольные матчи из VIP-лож, однако Кьюбан садится рядом с фанатами. На выездные матчи Кьюбан летает на своем самолете Gulfstream V.
В мае 2010 года, Росс Перо младший, владеющий 5 % акций, подал судебный иск против Кьюбана, утверждая, что франшиза является неплатежеспособной или близка к этому. В июне 2010 года Кьюбан выступил в суде, где заявил, что Перо не в том месте ищет деньги, чтобы покрыть свои убытки в размере 100 млн долларов при реконструкции Виктори парка.
Кьюбан организовал фонд Fallen Patriot Fund для помощи семьям, чьи родственники погибли или получили ранения в Иракской войне. Марк перевел на счет этого фонда 1 млн долларов из своего фонда Mark Cuban Foundation, которым руководит его брат Браин Кьюбан.