Мехди Балуши начал свою карьеру в молодёжном составе клуба «Раджа Касабланка», одновременно выступая за молодёжную сборную Марокко. В 2000 году он переехал в США, где год играл за команду Университета Крейтона и два года за Университет Санта Клары, в которой в 2005 году вошёл в Первую команду всех звёзд от НАСС, благодаря чему он смог подписать контракт с Поколение Адидас, компанией от известного бренда, подписывающих контракт с юными спортсменами.
На супердрафте 2006 Баллуши подписал контракт с клубом «Реал Солт-Лейк», а в июле 2007 года был обменян на Кайла Бекермана из «Колорадо Рэпидз». В «Рэпидс» дела у Баллуши посшли не сразу, уже 30 июля он был оштрафован на 1000$ и дисквалифицирован на 2 игры за удар игрока «Канзас-Сити Уизардс» Сашу Викторина, но затем Баллуши стал твёрдым игроком основы клуба.