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