Широкую известность Омар Набер получил, победив 5 декабря 2004 года в шоу молодых талантов
«Bitka talentov»
. В конце того же года состоялась презентация первой песни Омара
«Vse, kar si želiš»
. В 2005 году принял участие в национальном отборочном конкурсе
EMA
. Песня на словенском языке
«Stop»
принесла ему победу и возможность представить страну на «
Евровидении-2005
». В полуфинале конкурса Омар получил 69 баллов и, заняв 12 место, не попал в финал. В феврале 2005 года был записан его первый альбом
«Omar»
. В 2011 году он снова боролся за путёвку на «Евровидение». Для национального конкурса
EMA
он подготовил песню
«Bistvo skrito je očem»
, но не попал в число финалистов. В мае 2012 года Омар входил в состав национального жюри, которое оценивало выступления участников «
Евровидения-2012
»
. В сентябре он принял участие в юбилейном 50-м конкурсе
«Slovenska popevka»
. Музыку для песни
«Sedem dni»
написал сам Омар, текст — Тина Муц
(Tina Muc)
, а аранжировку — Лойзе Крайнчан
(Lojze Krajnčan)
. По результатам жеребьёвки певцу достался 10-й порядковый номер для выступления. После окончания голосования телезрителей были объявлены победители: ими стали
и Марко Возэль
(Marko Vozelj)
с песней
«Naj nama sodi le nebo»
, Омар занял предпоследнее 13 место
.