At age 12 Grenadier began formal study of the acoustic bass, learning from local jazz bass players Chris Poehlor, Paul Breslin, and Frank Tusa and later classical bassists Michael Burr and Steven Tromontozzi.
Grenadier studied at Stanford University and graduated in 1989 with a bachelor's degree in English Literature.