Efter uppväxt i en musikalisk familj på en kibbutz i norra Israel flyttade Cohen efter militärtjänstgöringen till New York där han bland annat jobbade inom byggbranchen.
Han har beskrivit det första året där som det tuffaste i hans liv, då han spelade bas på gator, parker och i tunnelbanan. Via mindre klubbar fick Avishai Cohen till slut ett skivkontrakt från pianisten Chick Corea.
Till festspelen kommer jazzbasisten Cohen med sin trio bestående av sig själv, trummisen Mark Guiliana och Shai Maestro på piano. Med dessa har han spelat sedan han lämnade Chick Coreas band 2003.
Flera av hans senaste skivor har spelats in i studio i Göteborg och han gjorde en bejublad konsert på Stockholm jazz festival 2006. I och med spelningen på festspelen upptäcker Avishai Cohen en ny del av Sverige.
2010 gav tidningen The New Yorker honom omdömet "En av de mest begåvade basisterna i hans generation" och sa att han även höll på att hitta sin röst som kompositör.
- Jag skriver på piano eller bas, och när jag gör det tänker jag inte för mycket, sa Avishai Cohen i en intervju med magasinet Alla about jazz.