У 16 років Камелія взяла участь у кастингу сьомого сезону музичного шоу «Nouvelle Star», де під час прослуховування виконала пісню «What a Wonderful World» легендарного джазового музиканта Луї Армстронга.[8] Завдяки своїй незвичайній зовнішності та джазовому вокалу, Камелія пройшла кастинг. У результаті Жордана пройшла у фінал шоу та зайняла почесне третє місце, після чого підписала контракт з лейблом«Sony Music» і випустила свій перший альбом «Camélia Jordana».[9]
У перший тиждень після виходу альбому Камелії було продано понад 10160 копій. У перший день трансляції на «ITunes Store» сингл «Non, non, non» з альбому зайняв третє місце за продажами у Франції і Бельгії та 48 у Швейцарії. Через вісім місяців після виходу було продано понад 110 тисяч копій альбому. У 2011 році Жордана отримала номінацію на премію «Греммі».
У 2012 році Камелія Жордана дебютувала як акторка у фільмі Клемана Мішеля «Клод у допомогу», в якому зіграла роль Мелані. У 2014 році акторка знялася в драмі Паскаля Феррана «Люди і птахи», який був номінований на «Золоту пальмову гілку» на Каннському міжнародноиу кінофестивалі. У цьому ж році Жордана випустила свій другий альбом під назвою «Dans la peau».