Широкую известность Омар Набер получил, победив 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 место.