גרוס נולד בתל אביב בשנת 1956. אביו, המהנדס יהושע גרוס, יליד ליטא, שזכה לשם החיבה ׳מַתִי׳ על גאונותו בתחום המתמטיקה, נפצע במסגרת המערכה על ירושלים במלחמת העצמאות, שבה השתתף כאיש אצ"ל.