Avital è nato nella cittadina di Giv’atayim, in Israele, da genitori marocchini e yemeniti. All’età di 11 anni, ha cominciato la sua istruzione formale, studiando chitarra classica al Conservatorio di Giv’atayim. Entrando nella Thelma Yellin, la più importante Accademia artistica di Israele, Avital è passato al basso acustico e ha iniziato a studiare e arrangiare musica jazz. All’età di 17 anni, ha intrapreso la carriera professionistica suonando in vari gruppi jazz, pop e folk, nonché esibendosi regolarmente alla televisione e alla radio nazionale e in numerosi festival jazz. Dopo aver trascorso un anno nell’Orchestra dell’Esercito israeliano, nel 1992 si è trasferito a New York dove ha cominciato a suonare, incidere e fare tournée a livello professionale.
Al suo arrivo a New York nel 1992, Avital ha cominciato a suonare in gruppi con Roy Haynes, Jimmy Cobb, Nat Adderley, Walter Bishop, Jr., Al Foster, Kenny Garrett, Steve Grossman, Jimmy Lovelace e Rashied Ali. Nel 1994, ha iniziato a collaborare con il pianista Jason Lindner, con il quale Avital ha condiviso la direzione dei suoi gruppi e della sua big band durante le sessioni after-hours allo Smalls Jazz Club nel Greenwich Village. Nel 1995 e 1996, Omer Avital si è fatto notare nella scena jazz di New York con una serie di gruppi esordienti senza pianoforte allo Smalls jazz club originale, compreso un sestetto classico con quattro sassofoni, basso e batteria. Il New York Times gli ha dedicato frequenti articoli. Molte di queste sessioni sono state incise privatamente da Luke Kaven, futuro fondatore della Smalls Records. Il 1997 ha visto l’uscita di una raccolta della Impulse! Records intitolata Jazz Underground: Live at Smalls, che conteneva parecchie incisioni del quartetto di Avital. Questi ha poi firmato l’anno seguente per incidere quello che doveva essere il suo album di debutto, Devil Head, che però non è mai stato pubblicato. L’album di debutto è stato invece Think With Your Heart, nel 2002, dopo il quale Avital è tornato l’anno seguente in Israele, dove per tre anni ha studiato composizione classica, teoria musicale araba, oud e musica tradizionale israeliana. Avital è ritornato a New York nel 2005 e l’anno seguente ha pubblicato tre album, inclusi due dagli archivi della Smalls Records, come pure un quarto con il gruppo Third World Love. Nel 2006, il disco di Avital Asking No Permission, tratto dagli archivi della Smalls Records, è entrato in molte classifiche dei migliori dieci dischi, annunciando il suo ritorno alla scena newyorchese. “Quindi non eravamo pazzi,” ha scritto Ben Ratliff nel New York Times, “alla fine, ecco la prova che il sestetto di Omer Avital, che ha suonato allo Smalls con un piccolo ma fedele seguito alla fine degli anni ’90, era davvero buono.” Nel 2008, Avital ha ricevuto il Premio del Primo Ministro, la più prestigiosa onorificenza per artisti in Israele. Il 2012 ha visto l’uscita di due album, uno con Aaron Goldberg e Ali Jackson, Jr. come Yes! Trio e un altro, Suite Of the East, che ha incontrato le lodi della critica ed è stato nominato Miglior Album del 2012 da TSF Jazz, la famosa radio francese specializzata in musica jazz.[6] Avital gira con molte formazioni, compresa la Band Of The East, un gruppo evolutosi da Suite of The East e che cita influenze dalla musica nordafricana e mediorientale. Il gruppo è costituito da Gregory Tardy, Jason Lindner, Daniel Freedman e dal giovane chitarrista Nadav Remez.
Il suo ultimo album, New Song, è stato pubblicato negli Stati Uniti il 4 novembre, 2014, per la Motema Music. La formazione comprende Avishai Cohen alla tromba, Joel Frahm al sassofono, Yonathan Avishai al piano e Daniel Freedman alla batteria.
