Ο Ισραηλινός μπασίστας, ξεκίνησε την μουσική του πορεία μέσα από μία μεγάλη σειρά εμφανίσεων σε μουσικές σκηνές και Jazz bars της Νέας Υόρκης. Κάποια στιγμή, δέχτηκε από τον σημαντικότατο jazz πιανίστα Chick Corea το τηλεφώνημα εκείνο το οποίο χάρισε στον ίδιο το πρώτο του δισκογραφικό συμβόλαιο, αλλά και στο παγκόσμιο μουσικό κοινό την ευκαιρία να γνωρίσει έναν από τους πιο σπουδαίους μουσικούς της γενιάς του.
Η συνεργασία με τον Corea συνεχίστηκε μέχρι το 2003, όταν ο Avishai πήρε την απόφαση να ξεκινήσει τη δική του δισκογραφική εταιρία και να αρχίσει να εμφανίζεται με τον Mark Guiliana και τον Shai Maestro σε ένα προσωπικό project που ονομάστηκε Avishai Cohen trio. Τα τελευταία του άλμπουμ κυκλοφόρησαν βάσει αυτού του line up, εμπλουτισμένου με ένα σύνολο πνευστών. Οι ζωντανές εμφανίσεις του trio ανά τον κόσμο, θεωρούνται από τους έμπειρους της Jazz ως μία από τις πιο ενδιαφέρουσες και επαγγελματικές μουσικές προτάσεις της εποχής.