Avishai Cohen började spela piano vid nio års ålder men gick över till elbas i tonåren, inspirerad av den legendariske basisten Jaco Pastorius. Efter studier vid Mannes College The New School for Music blev Cohen erbjuden att först gå med i pianisten Danilo Pérez (född 1965) grupp och därefter i Chick Coreas