Дебют Сиди Ларби Шеркауи как хореографа состоялся в 1999 году, когда он работал с современным мюзиклом Эндрю Уэйла «Анонимное общество». С тех пор он поставил более пятнадцати полноформатных спектаклей и получил множество наград, в том числе «Fringe First Award», «Total Theatre Award» в Эдинбурге, премию театра Ирвина Барклэй в Лондоне, специальный приз фестиваля «BITEF» в Белграде, стал лауреатом премии Нижинского в номинации «Перспективный Хореограф» в Монте-Карло, «Movimentos Award» в Германии и престижную театральную премию «Helpmann Award» в Австралии в 2007 году. В августе 2008-го он удостоился звания Хореограф Года по версии журнала «Ballet Tanz» за свои работы, поставленные в течение сезона 2007 – 2008: «Myth», «Apocrifu», «Origine» и «Sutrа». В том же году он стал приглашённым хореографом театра Сэдлерс-Уэллс наряду с такими мастерами как Уэйн Мак-Грегор, Кристофер Уилдон и Эйкрам Хан. В 2009 году фонд Альфреда Тепфера присудил ему премию «Kairos Prize» в качестве признания его художественной философии и стремления к развитию культурного диалога.
При том, что первые работы Шеркауи созданы в те времена, когда он был основным участником Бельгийской труппы «les ballets C de la B» - «Rien de rien» (2000), «Foi» (2003), «Tempus Fugit» (2004) – он параллельно занимался проектами, одинаково расширившими и сфокусировавшими его видение: постановка «Ook» (2000) была вдохновлена тренингом для душевнобольных актёров в театре «Theater Stap» в Тюрнхауте с хореографом Нинке Реехорст; «D’avant» (2002) – постановка, рождённая в сотрудничестве с давним партнёром Дамьеном Жале и танцорами-певцами коллектива «Sasha Waltz & Guests»; «zero degrees» (2005) – с другом и коллегой-хореографом Эйкрамом Ханом. Он успел поработать с целой вереницей разных театров и балетных трупп, таких как Сэдлерс-Уэллс («Sutra», 2008), Королевский театр де ла Монне в Брюсселе («Apocrifu», 2007), Датский королевский балет («L’homme du bois», 2007), «Кульберг балет» в Стокгольме («End», 2006), Балет Монте-Карло («Mea culpa», 2006, и «In memoriam», 2004) и Большой театр Женевы («Loin», 2005). С 2006 основным местом работы Шеркауи становится театр «Het Toneelhuis» в Антверпене, где он числится приглашённым хореографом и выпускает такие произведения, как «Myth» (2007) и «Origine» (2008). Его следующий коллектив, «Eastman» также найдёт пристанище в упомянутом портовом городе и выпустит свою первую работу «Babel» в 2010 году, премьера которой состоится в Англии в театре Сэдлерс-Уэллс.