Avishai Cohen se narodil v Kabri v Izraeli 20. dubna 1970. Vyrostl v multikulturní rodině, jejíž kořeny sahají do Španělska, Řecka a Polska. Doma byla hudba vždy na pořadu dne, jeho matka Ora poslouchala klasickou i tradiční hudbu. Avishaiova hudební cesta začala, když mu bylo devět let a začal hrát na klavír. Poté, co se s rodinou ve věku čtrnácti let přestěhoval do St. Louis v Missouri, pokračoval ve studiu hry na klavír a začal se zajímat i o basovou kytaru. Elektrická basa ho okouzlila, když ho jeho učitel seznámil s hudbou významného basisty jménem Jaco Pastorius. Po návratu do Izraele se Avishai připojil k Hudební a umělecké akademii v Jeruzalémě, aby mohl dále zkoumat basový svět. Ve věku 22 let, kdy sloužil dva roky v armádní kapele, se rozhodl udělat velký krok a přestěhovat se do New Yorku. V roce 1997 vše změnil jeden telefonát. Na drátě byl samotný Chick Corea. Avishai předal jednomu z Coreových přátel demo kazetu, aniž by vůbec doufal, že si díky tomu jeho hudby někdo všimne. Chick tu kazetu však údajně poslouchal v autě a zavolal Avishaiovi, že je jeho hudbou ohromen. Jako člen „Chick Corea's New Trio“ a spoluzakladatel Coreova souboru „Origin“ se Avishai na více než šest let stal nedílnou součástí Chickovy hudby a dostal příležitost vyladit své dovednosti jako basista a skladatel. Vystupování s Chickem Coreou hrálo důležitou roli při formování jeho hudebního umění. Avishai Chicka Coreu považuje za zásadního učitele, kolegu a přítele. V současné době patří Avishai Cohen mezi největší jazzové hvězdy na světě.
