Вперше молодого музиканта помітила співачка Лілі Аллен, яка порівнювала його з молодим Девідом Боуї.
У 2012 році Оделл випустив свій дебютний міні-альбом Songs from Another Love. У 2013 році він отримав премію Brits Critics' Choice Award 2013 і випустив перший повний альбом Long Way Down.
Другий альбом Оделла побачив світ три роки тому, у 2016 році. Примітно, що музикант випустив його не тільки в цифровому вигляді та на компакт-дисках, але і на вінілових платівках і навіть компакт-касетах.
У минулому році у рамках європейського туру він виступив у столичному клубі Stereo Plaza.