Шоджаи родился в Ширазе, но прожил большую часть своей жизни в Абадане и Тегеране[3]. В профессиональном футболе дебютировал в 2002 году, выступая за команду «Санат Нафт», в которой провёл один сезон, приняв участие в 12 матчах чемпионата. В 2003 году перешёл в другой иранский клуб, «Сайпа». В 2006 году отправился за границу, подписав контракт с «Шарджой» из ОАЭ.
Своей игрой за последнюю команду привлёк внимание представителей тренерского штаба испанского клуба «Осасуна», в состав которого вошёл в 2008 году за € 6 млн[4]. Шоджаи дебютировал в Ла Лиге 31 августа 2008 года, сыграв 32 минуты в домашнем матче против «Вильярреала», игра завершилась ничьей 1:1[5]. В течение первых двух сезонов он почти всегда выходил на замены, а «Осасуне» удалось сохранить место в элите; игрок оставался в клубе и после смены тренера, вместо Хосе Анхеля Сингады пришёл Хосе Антонио Камачо[6][7]. В конце мая 2011 года футболист продлил контракт с клубом ещё на два сезона[8]. Шоджаи пропустил весь сезон 2011/12 из-за травмы[9]. 25 февраля 2013 года в своём четвёртом матче после выздоровления он забил зрелищный гол и помог «Осасуне» выиграть со счётом 2:0 у «Леванте»[10][11]. Несмотря на хорошее начало сезона, в июне 2013 года Шоджаи был уволен[12]. Вскоре появилась информация о возможном переходе игрока в «Реал Вальядолид»[13], но трансфер так и не состоялся.
3 сентября 2013 года присоединился к клубу Сегунды «Лас-Пальмас», заключив с командой с Канарских островов годичный контракт[14]. Он забил гол в дебютном матче, его команда на выезде со счётом 3:1 обыграла «Сабадель» в кубке Испании[15]. 15 марта 2014 года Шоджаи забил два гола и отдал результативную передачу в первом матче лиги против того же соперника, в итоге его команда выиграла со счётом 5:0[16].
Шоджаи провёл успешный дебютный сезон в греческом клубе, а затем продлил свой контракт до июня 2018 года[19][20]. Однако 25 декабря 2017 года соглашение было разорвано по обоюдному согласию[21], три дня спустя он согласился подписать шестимесячную сделку с афинским АЕКом[22]. В своём Instagram он заявил, что будет носить футболку с 24-м номером в честь Хади Норузи, который умер в 2015 году[23].
2 августа 2018 года Шоджаи присоединился к «Трактор Сази», подписав трёхлетний контракт.[24]. 19 апреля 2019 года он подвергся нападению со стороны болельщика его собственной команды, который выбежал на поле после поражения команды с минимальным счётом от «Пайкана»[25].
В середине сезона 2019/20 после ухода тренера Мустафы Денизли Шоджаи было предложено временно занять должность тренера. Он отказался, вместо этого он был назначен помощником Ахада Шейхлари, а также участвовал в организации тренировочного процесса[26].
5 октября 2021 года Шоджаи присоединился к «Нассаджи Мазандаран», подписав двухлетний контракт. В новом клубе он снова играл под руководством бывшего тренера «Трактора» Сакета Эльхами[27]. Шоджаи сразу был назначен новым капитаном команды[28]. 27 февраля он сыграл первый тайм в финале Кубка Хазфи 2022 года против «Алюминиум Арак», его команда выиграла с минимальным счётом[29].
Выступления за сборную
В 2004 году дебютировал в официальных матчах в составе национальной сборной Ирана. Он был включён в окончательный состав на чемпионат мира 2006, но сыграл только один матч на турнире, заменив травмированного Мохаммада Носрати на первых минутах матча против Анголы, игра завершилась вничью 1:1[30].
Шоджаи стал более регулярно появляться на поле в квалификации к чемпионату мира 2010, забив в матче против Южной Кореи в последней игре, матч завершился вничью 1:1. Однако команда не вышла на турнир в ЮАР[31]. Ирану всё же удалось квалифицироваться на чемпионат мира 2014 года, Шоджаи был основным игроком в матчах квалификации[32].
30 декабря 2014 года Шоджаи был вызван в сборную Ирана на Кубок Азии 2015[37]. Он забил второй гол команды в матче против Бахрейна в Мельбурне, Иран выиграл со счётом 2:0[38].
В марте 2018 года Шоджаи вернулся в сборную и принял участие в двух товарищеских матчах. Члены иранского парламента и правительства настаивали на пожизненном запрете выступлений за сборную[40]. Тем не менее он был вызван на финальную часть чемпионата мира 2018 в России[41] в качестве капитана команды[42]. Он стал первым иранским футболистом, который участвовал в трёх чемпионатах мира[43]. Он дебютировал на турнире 15 июня в победном матче группового этапа против Марокко (1:0)[44], но в следующих двух матчах на поле не выходил, а Иран не преодолел барьер группового этапа[45].
В декабре 2018 года Шоджаи был вызван в состав сборной Ирана на Кубок Азии 2019[46]. Таким образом он стал первым иранцем, принявшим участие в семи международных турнирах[47].
Вне футбола
17 июня 2009 года Шоджаи выразил поддержку иранскому «зелёному» движению, в отборочном матче чемпионата мира 2010 года против Южной Кореи он вместе с пятью другими игроками одел зелёный браслет. На матч он также одел зелёную майку, которую рассчитывал продемонстрировать, если забил бы гол[48].
В интервью Radio Farda Шоджаи рассказал о коррупции в иранском футболе[49], а также высказался против сексуального насилия детей в декабре 2016 года[50]. Впоследствии его вызвали в Комитет по этике Федерации футбола Ирана[49].
Будучи ярым сторонником отмены запрета на посещение стадионов для женщин в Иране, Шоджаи выразил своё сожаление, что его мать, сестра и жена не могут увидеть его игру[51]. По сообщениям, он призвал отменить запрет, когда в июле 2017 года встретился с президентом Хасаном Рухани[52].