Fue adoptado y creció en Siracusa, Nueva York con una familia judía.
Después se trasladó junto al guitarrista Trey Anastasio al Goddard College, donde hizo la tesis "A Self-Teaching Guide to Drumming in Retrospect".
La banda Phish recibió su nombre gracias a Fishman (es comúnmente conocido como “Fish” entre otros muchos motes[3]) aunque se han dado otras explicaciones para el nombre.
[4] Además de tocar la batería, también hace los coros y ocasionalmente la voz principal (normalmente en versiones, en su mayoría humorísticos - por ejemplo, "Suzy Greenberg").
Fishman también toca la batería en la banda de rock Pork Tornado, además de haber tocado en directo con Jazz Mandolin Project durante varios años.