Воспитанник спортивной академии Каджи из города Дуала. В 2002 году был замечен скаутами «Вильярреала», но к играм основной команды молодой камерунец не подключался, а роль дублёра Шеджу не устраивала.
Через год Орельен перебрался из Испании в соседнюю Францию. Здесь и началась его профессиональная карьера, однако ни в «По», ни в «Осере», ни в «Руане» ему так и не удалось закрепиться.
В 2006 году Шеджу подписал контракт с «Лиллем». 1 декабря 2007 года он дебютировал в Ligue 1 в матче с «Марселем». Постепенно роль камерунца в команде росла и в сезоне 2008—2009 он стал игроком основы, проведя 28 матчей.
Провёл 4 матча в составе олимпийской сборной в Пекине. С 2009 года — в основной сборной. Участник Кубка африканских наций 2010 и чемпионата мира 2010.